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COMBINATORICS OF THE TAME AUTOMORPHISM GROUP 


STEPHANE LAMY 


Abstract. We study the group Tame(A 3 ) of tame automorphisms of the 3- 
dimensional affine space, over a field of characteristic zero. We recover, in a 
unified way, previous resuits of Kuroda, Shestakov, Umirbaev and Wright, about 
the theory of reduction and the relations in Tame(A 3 ). The novelty in our pre¬ 
sentation is the emphasis on a simply connected 2-dimensional simplicial complex 
on which Tame (A 3 ) acts by isometries. 
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Introduction 

Let k be a field, and let A n = A£ be the affine space over k. We are interested in 
the group Aut(A”) of algebraic automorphisms of the affine space. Concretely, we 
choose once and for all a coordinate system (aq,... ,x n ) for A n . Then any element 
/ e Aut(A n ) is a map of the form 

f:(x u ...,x n ) h* (fi(x 1 ,...,x n ),...,f n (x 1 ,...,x n )), 

where the fi are polynomials in n variables, such that there exists a map g of 
the same form satisfying / o g = id. We shall abbreviate this situation by writing 
/ = (/i,...,/ n ), and g = f~ l . Observe a slight abuse of notation here, since we 
are really speaking about polynomials, and not about the associated polynomial 
functions. For instance over a finite base field, the group Aut(A n ) is infinite (for 
n ^ 2) even if there is only a finite number of induced bijections on the finite number 
of k-points of A n . 

The group Aut(A n ) contains the following natural subgroups. First we have the 
affine group A n = GL n (k) k k n . Secondly we have the group E n of elementary 
automorphisms, which have the form 

/:(xi,... ,x n ) >-> (xi + P(x 2 ,... ,x n ),x 2 ,...,x n ), 
for some choice of polynomial P in n - 1 variables. The subgroup 

Tame (A”) = (A n ,E n ) 

generated by the affine and elementary automorphisms is called the subgroup of 

tame automorphisms. 

A natural question is whether the inclusion Tame(A”) c Aut(A”) is in fact an 
equality. It is a well-known result, which goes back to Jung (see e.g. [Lam02] for a 
review of some of the many proofs available in the literature), that the answer is yes 
for to = 2 (over any base field), and it is a result by Shestakov and Umirbaev [SU04b] 
that the answer is no for to = 3, at least when k is a held of characteristic zero. 

The main purpose of the present paper is to give a self-contained reworked proof 
of this last result: see Theorem 4.1 and Corollary 4.2. We follow closely the line of 
argument by Kuroda [KurlO]. However, the novelty in our approach is the emphasis 
on a 2-dimensional simplicial complex C on which Tame(A 3 ) acts by isometries. In 
fact, this construction is not particular to the 3-dimensional case: In §1 we introduce, 
for any n ^ 2 and over any base held, a (to - l)-dimensional simplicial complex on 
which Tame(A”) naturally acts. 

We now give an outline of the main notions and results of the paper. Since the 
paper is quite long and technical, we hope that this informal outline will serve as 
a guide for the reader, even if we cannot avoid being somewhat imprecise at this 
point. 

• The 2-dimensional complex C contains three kinds of vertices, corresponding to 
three orbits under the action of Tame(A 3 ). In this introduction we shall focus on 
the so-called type 3 vertices, which correspond to a tame automorphism (,/'i, / 2 , f'i) 
up to post-composition by an affine automorphism. Such an equivalence class is 
denoted v 3 = [/i,/ 2 ,/ 3 ] (see §1.C and Figure 1). 

• Given a vertex v 3 one can always choose a representative (/i,/ 2 ,/s) such that 
the top monomials of the fi are pairwise distinct. Such a good representative is 
not unique, but the top monomials are. This allows to define a degree function 
(with values in N 3 ) on vertices, with the identity automorphism corresponding to 
the unique vertex of minimal degree (see §3.A). 
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• By construction of the complex C, two type 3 vertices v 3 and v 3 are at distance 
2 in C if and only if they admit representatives of the form v 3 = [/i,/ 2 ,/ 3 ] and 
v 3 = [/1 + P(f2, fs), f2, fs], that is, representatives that differ by an elementary 
automorphism. If moreover degr >3 > degu^, we say that v 3 is an elementary reduction 
of v 3 . The whole idea is that it is ‘almost’ true that any vertex admits a sequence 
of elementary reductions to the identity. However a lot of complications lie in this 
‘almost’, as we now discuss. 

• Some particular tame automorphisms are triangular automorphisms, of the form 
(up to a permutation of the variables) (xi + P(x 2 ,£ 3 ), £2 + Q(x 3 ),£ 3 ). There are 
essentially two ways to decompose such an automorphism as a product of elementary 
automorphisms, namely 


(xi + P(x 2 ,x 3 ),X2 + Q(x 3 ),x 3 ) 

= (xi,x 2 + Q(x 3 ),X 3 ) O (xi + P(x 2,X 3 ),X 2 ,X 3 ) 

= (Xl + P(X 2 ~ Q(X 3 ),X 3 ),X2,X 3 ) O (xi,x 2 + Q(x 3 ),x 3 ). 


This leads to the presence of squares in the complex C , see Figure 3. Conversely, 
the fact that a given vertex admits two distinct elementary reductions often leads 
to the presence of such a square, in particular if one of the reductions corresponds 
to a polynomial that depends only on one variable instead of two, like Q(x 3 ) above. 
We call ‘simple’ such a particular elementary reduction. 

• When v' 3 = [fi + P(/ 2 , f 3 ), f 2 , h] is an elementary reduction of v 3 = [/i,/ 2 ,/ 3 ], 
we shall encounter the following situations (see Corollary 4.28): 

(i) The most common situation is when the top monomial of fi is the dominant 
one, that is, the largest among the top monomials of the fi. 

(ii) Another (non-exclusive) situation is when P depends only on one variable. 
As mentioned before this is typically the case when v 3 admits several elementary 
reductions. This corresponds to the fact that the top monomial of a component is 
a power of another one, and we name ‘resonance’ such a coincidence (see definition 
in §3.A). 

(iii) Finally another situation is when f\ does not realize the dominant monomial, 
but f 2 , f 3 nevertheless satisfy a kind of minimality condition via looking at the degree 
of the 2-form df 2 a df 3 . We call this last case an elementary I\ -reduction (see §3.C 
for the definition, Corollary 3.13 for the characterization in terms of the minimality 
of deg d /2 a df 3 , and §6 for examples). This case is quite rigid (see Proposition 3.35), 
and at posteriori it forbids the existence of any other elementary reduction from v 3 
(see Proposition 5.1). 

• Finally we define (see §3.C again) an exceptional case, under the terminology 
‘normal proper A'-reduction’, that corresponds to moving from a vertex v 3 to a 
neighbor vertex w 3 of the same degree, and then realizing an elementary A'-reduction 
from w 3 to another vertex u 3 . The fact that v 3 and w 3 share the same degree is not 
part of the technical definition, but again is true only at posteriori (see Corollary 
5.2). 

• Then the main result (Reducibility Theorem 4.1) is that we can go from any 
vertex to the vertex corresponding to the identify by a finite sequence of elementary 
reductions or normal proper A'-reductions. 

• The proof proceeds by a double induction on degrees which is quite involved. 
The Induction Hypothesis is precisely stated on page 36. The analysis is divided 
into two main branches: 
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(i) §4.B where the slogan is “a vertex that admits an elementary A'-reduction 
does not admit any other reduction” (Proposition 4.27 is an intermediate technical 
statement, and Proposition 5.1 the final one); 

(ii) §4.C where the slogan is “a vertex that admits several elementary reductions 
must admit some resonance” (see in particular Lemmas 4.32 and 4.34). 

For readers familiar with previous works on the subject, we now give a few word 
about terminology. In the work of Kuroda [KurlO], as in the original work of Shes¬ 
takov and Umirbaev [SU04b], elementary reductions are defined with respect to one 
of the three coordinates of a fixed coordinate system. In contrast, as explained 
above, we always work up to an affine change of coordinates. Indeed our simplicial 
complex C is designed so that two tame automorphisms correspond to two vertices 
at distance 2 in the complex if and only if they differ by the left composition of an 
automorphism of the form aiea 2 , where ai,a 2 are affine and e is elementary. This 
slight generalization of the definition of reduction allows us to absorb the so-called 
“type I” and “type II” reductions of Shestakov and Umirbaev in the class of elemen¬ 
tary reductions: In our terminology they become “elementary A"-reductions” (see 
§3.C). On the other hand, the “type III” reductions, which are technically difficult 
to handle, are still lurking around. One can suspect that such reductions do not 
exist (as the most intricate “type IV” reductions which were excluded by Kuroda 
[KurlO]), and an ideal proof would settle this issue. Unfortunately we were not able 
to do so, and these hypothetical reductions still appear in our text under the name 
of “normal proper A'-reduction”. See Example 6.5 for more comments on this issue. 

One could say that the theory of Shestakov, Umirbaev and Kuroda consists in 
understanding the relations inside the tame group Tame(A 3 ). This was made explicit 
by Umirbaev [Umi06], and then it was proved by Wright [Wril5] that this can be 
rephrased in terms of an amalgamated product structure over three subgroups (see 
Corollary 5.8). In turn, it is known that such a structure is equivalent to the action of 
the group on a 2-dimensional simply connected simplicial complex, with fundamental 
domain a simplex. Our approach allows to recover a more transparent description 
of the relations in Tame(A 3 ). After stating and proving the Reducibility Theorem 
4.1 in §4, we directly show in §5 that the natural complex on which Tame(A 3 ) acts 
is simply connected (see Proposition 5.7), by observing that the reduction process 
of [KurlO, SU04b] corresponds to local homotopies. 

We should stress once more that this paper contains no original result, and consists 
only in a new presentation of previous works by the above cited authors. In fact, 
for the sake of completeness we also include in Section 2 some preliminary results 
where we only slightly differ from the original articles [Kur08, SU04a]. 

Our motivation for reworking this material is to prepare the way for new results 
about Tame(A 3 ), such as the linearizability of finite subgroups, the Tits alterna¬ 
tive or the acylindrical hyperbolicity. From our experience in related settings (see 
[BFL14, CL13, Lonl6, Marl5]), such results should follow from some non-positive 
curvature properties of the simplicial complex. We plan to explore these questions 
in some follow-up papers (see [LP16] for a first step). 
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1. Simplicial complex 

We define a (n- l)-dimensional simplicial complex on which the tame automor¬ 
phism group of A n acts. This construction makes sense in any dimension n ^ 2, over 
any base field k. 

l.A. General construction. For any 1 ^ r ^ n, we call r-tuple of components 

a morphism 

/: A n -*■ A r 

X= (xi,...,x n ) h* (fl(x),...,f r (x)) 

that can be extended as a tame automorphism f - (/i, ...,/„) of A n . One defines n 
distinct types of vertices, by considering r-tuple of components modulo composition 
by an affine automorphism on the range, r = 1 ,n. We use a bracket notation to 
denote such an equivalence class: 

[/ij ■ ■ • > fr~\ '■= A r (fi,... Jr) = {a o (fi ,..., / r ); a e A r } 

where A r = GL r (k) x k' is the r-dimensional affine group. We say that v r = 
[/i,...,/ r ] is a vertex of type r, and that (/i,...,/ r ) is a representative of v r . 
We shall always stick to the convention that the index corresponds to the type of a 
vertex: for instance v r , v' r , u r , w r . m r will all be possible notation for a vertex of type 

r. 

Now given n vertices v \,..., v n of type 1,..., n, we attach a standard Euclidean 
(n - l)-simplex on these vertices if there exists a tame automorphism (/i,..., f n ) e 
Tame(A n ) such that for all i e {1,..., n}: 

Vi = [fi, ••■,/»]■ 

We obtain a (n- l)-dimensional simplicial complex C n on which the tame group acts 
by isometries, by the formulas 

9 • [/l) ■ ■ ■ ifr] ■■= 

Lemma 1.1. The group Tame(A n ) acts onC n with fundamental domain the simplex 

[xi], [xi,x 2 ], ..., [xt,...,x n ]. 

In particular the action is transitive on vertices of a given type. 

Proof. Let v\,... ,v n be the vertices of a simplex (recall that the index corresponds 
to the type). By definition there exists / = (/i,... f n ) 6 Tame(A n ) such that Vi = 
[/i,..., fi] for each i. Then 

[xi,...,Xi] = [(/i, - - - ,/i) °/ _i ] = f'Vi. 


□ 
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Remark 1.2. (1) One could make a similar construction by working with the 

full automorphism group Aut(A n ) instead of the tame group. The complex C n we 
consider is the gallery connected component of the standard simplex [aq], [aq,x 2 ], 

..., [xi,... ,x n ] in this bigger complex. See [BFL14, §6.2.1] for more details. 

(2) When n = 2, the previous construction yields a graph C 2 . It is not difficult to 
show (see [BFL14, §2.5.2]) that C 2 is isomorphic to the classical Bass-Serre tree of 
Aut(A 2 ) = Tame(A 2 ). 

l.B. Degrees. We shall compare polynomials in k[aq,... ,x n ] by using the graded 
lexicographic order on monomials. We find it more convenient to work with an 
additive notation, so we introduce the degree function, with value in N” u {- 00 }, 
by taking 

deg xflx ^ 2 ... 1 “" = (ai,a 2 ,...,a n ) 

and by convention degO = - 00 . We extend this order to Q n u{-oo}, since sometimes 
it is convenient to consider difference of degrees, or degrees multiplied by a rational 
number. The top term of g € k[aq,..., x n ] is the uniquely defined g = cx ^ ... x^ n 
such that 

(di,... ,d n ) = degg> deg(g-g). 

Observe that two polynomials /, g e k[aq,..., x n ] have the same degree if and only if 
their top terms f,g are proportional. If / = (/ 1 ,..., f r ) is a r-tuple of components, 
we call top degree of / the maximum of the degree of the fp. 

topdeg/ := max deg/* e N n . 

Lemma 1.3. Let f = (/i,...,/ r ) be a r-tuple of components, and consider V c 
k[aq,..., x n \ the vector space generated by the fi. Then 

(1) The set H of elements g e V satisfying topdeg/ > degg is a hyperplane in 

V; 

(2) There exist a sequence of degrees S r > ■■■ > S\ and a flag of subspaces V\ c 
■ ■ • c V r = V such that dim V) = i and deg g = Si for any g e V) \ V)_ 1 . 

Proof. (1) Up to permuting the fl we can assume topdeg / = deg f r . Then for 
each i = 1,..., r - 1 there exists a unique c* e k such that deg f r > deg (fi + Cif r ). The 
conclusion follows from the observation that an element of V is in H if and only if 
it is a linear combination of the /* + Cj/ r , i = 1,..., r - 1. 

(2) Immediate, by induction on dimension. □ 

Using the notation of the lemma, we call r-deg / = (<fi,..., S r ) the r-degree of /, 
and deg / = Y,i=i Si e N n the degree of /. Observe that for any affine automorphism 
a e A r we have r-deg / = r-deg(a o /), so we get a well-defined notion of r-degree 
and degree for any vertex of type r. 

If v r = [/ 1 ,..., f r ] e C n with the deg fi pairwise distinct, we say that / is a good 
representative of v r (we do not ask deg f r > ■■■> deg / 2 > deg f\). We use a double 
bracket notation such as r 2 = |/i,/ 2 ] or V 3 = [[/ 1 , / 2 , / 3 I, to indicate that we are using 
a good representative. 

Lemma 1.4. Let vi,...,v n be a (n - l)-simplex in C n . Then there exists f = 
(/ 1 ,..., f n ) e Tame(A n ) such that Vi = [/ 1 ,..., fl} for each i^ 1. 

Proof. We pick f\ such that v± = I/iJ, and we define the other fl by induction as 
follows. If the i-degree of Vi = [/ 1 ,..., /,;] is (<5i,..., Si) (recall that by definition the 
Sj are equal to the degrees of the fj only up to a permutation), then there exist S e N 3 
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[X!+X 3 ] [xi,X 3 ] 



Figure 1. A few simplexes of the complex C. 


and i + 1 ^ s ^ 1 such that the (i + l)-degree of v l+ \ is (<5i,..., ,5,8 S ,... ,5i). That 
exactly means that there exists fi+\ of degree 5 such that Vi+i = [/i,..., fi+i}. □ 

l.C. The complex in dimension 3. Now we specialize the general construction to 
the dimension n = 3, which is our main interest in this paper. We drop the index and 
simply denote by C the 2-dimensional simplicial complex associated to Tame(A 3 ). 
To get a first feeling of the complex one can draw pictures such as Figure 1, where 
we use the following convention for vertices: o, • or ■ corresponds respectively to 
a vertex of type 1, 2 and 3. However one should keep in mind, as the following 
formal discussion makes it clear, that the complex is not locally finite. A first step 
in understanding the geometry of the complex C is to understand the link of each 
type of vertex. In fact, we will now see that if the base field k is uncountable, then 
the link of any vertex or any edge also has uncountably many vertices. 

Consider first the link C(y 3 ) of a vertex of type 3. By transitivity of the action of 
Tame(A 3 ), it is sufficient to describe the link £([id]). A vertex of type 1 at distance 
1 from [id] has the form [aiXi + 02 X 2 +CI 3 X 3 ] where the a* e k are uniquely defined up 
to a common multiplicative constant. In other words, vertices of type 1 in £([id]) 
are parametrized by P 2 . We denote by P 2 (t> 3 ) this projective plane of vertices of 
type 1 in the link of x 3 . Similarly, vertices of type 2 in C{v 3 ) correspond to lines in 
P 2 0 3 ), that is, to points in the dual projective space P 2 (n 3 ). The edges in £(x 3 ) 
correspond to incidence relations (“a point belongs to a line”). We will often refer 
to a vertex of type 2 as a “line in P 2 (t> 3 )”. In the same vein, we will sometimes refer 
to a vertex of type 1 as being “the intersection of two lines in P 2 (x 3 )”, or we will 
express the fact that v\ and V 2 are joined by an edge in C by saying “the line V 2 
passes through v\ ”. 
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Now we turn to the description of the link of a vertex v 2 of type 2. By transitivity 
we can assume V 2 = [.ti,x 2 ], and one checks that vertices of type 1 in C(v 2 ) are 
parametrized by P 1 and are of the form 

[aixi + a 2 x 2 ], (ai : a 2 ) e P 1 . 

On the other hand vertices of type 3 in C(v 2 ) are of the form 

[x 1 ,x 2 ,X3 + P(x 1 ,x 2 )], Pfk[j/,4 

Precisely by taking the P without constant or linear part we obtain a complete set 
of representatives for such vertices of type 3 in C(v 2 ). Using the transitivity of the 
action of Tame(A 3 ) on vertices of type 2, the following lemma and its corollary are 
then immediate: 

Lemma 1.5. The link C(v 2 ) of a vertex of type 2 is the complete bipartite graph 
between vertices of type 1 and 3 in the link. 

Corollary 1.6. Let v 2 = [/i,/ 2 ] and v 3 = [fi,f 2 ,f 3 ] be vertices of type 2 and 3. 
Then any vertex u 3 distinct from v 3 such that r 2 e P 2 (« 3 ) has the form 

u 3 = [/u/ 2,/3 + PU 1 J 2 )] 

where P e k[y, z] is a non-affine polynomial in two variables (that is, not of the form 
P(y, z) = ay + bz + c). In particular, v 2 is the unique type 2 vertex in P 2 (u 3 ) nP 2 (ti 3 ). 

The link of a vertex of type 1 is more complicated. Let us simply mention without 
proof, since we won’t need it in this paper (but see Lemma 5.6 for a partial result, 
and also [LP16, §3]), that in contrast with the case of vertices of type 2 or 3, the link 
of a vertex of type 1 is a connected unbounded graph, which admits a projection to 
an unbounded tree. 

2. Parachute Inequality and Principle of Two Maxima 

We recall here two results from [Kur08] (in turn they were adaptations from 
[SU04a, SU04b]). The Parachute Inequality is the most important; we also recall 
some direct consequences. From now on k denotes a field of characteristic zero. 

2. A. Degree of polynomials and forms. Recall that we define a degree function 
on k[xi, x 2 , 23 ] with value inN 3 u{-oo} by taking degx^x^x ^ 3 = (ai,a 2 l a 3 ) and by 
convention degO = - 00 . We compare degrees using the graded lexicographic order. 

We now introduce the notion of virtual degree in two distinct situations, which 
should be clear by context. 

Let g e k[xi, x 2 , x 3 ], and ip = ffitiPiU 1 e k[xi,x 2 ,x 3 ][y] where Pi ± 0 for all i e I, 
that is, / is the support of p. We define the virtual degree of p with respect to g as 

degvirt Tid) : = max(deg P,^/) = max(deg P, + idegg). 

Itl l£l 

Denoting by / £ / the subset of indexes i that realize the maximum, we also define 
the top component of p with respect to g as 

A' -E/’.'/• 

iel 

Similarly if g, h e \sfx\,x 2 ,x 3 \, and p = T,(i,j)eS c ijy lzJ € k[y, z] with support S, 
we define the virtual degree of p with respect to g and h as 

deg v i r t p(g,h) '■= max deg gh J = max (idegg + j deg h). 
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Observe that p(g,h) can be seen either as an element coming from ph(y ) : = 
p(y,h) e k[/i][y] c k[xi,X 2 ,X 3 ][y] or from p(y,z) e k [y,z], and that the two possi¬ 
ble notions of virtual degree coincide: 

deg virt Ph{g) = deg virt <p(g, h). 

Example 2.1. In general we have deg virt p(g) ^ deg p(g) and deg virt p(g,h) ^ 
deg p(g,h). We now give two simple examples where these inequalities are strict. 

(1) Let p = x\y - X 3 y 2 , and g = x%. Then p(g ) = 0, but 

degvirt Pid) = degx 3 = (0,0,3). 

(2) Let p = y 2 - z 3 , and g = x 3 , h = x\. Then p(g, h ) = 0, but 

degvirt p(g-h) = degx® = (6,0,0). 

We extend the notion of degree to algebraic differential forms. Given 

W = Yj fh,-,ik dx h A A dx ik 
where k = 1,2 or 3 and € k[xi,X 2 ,X 3 ], we define 

degw := max{deg/j 1) ... jife xi 1 "-x ifc } e N 3 u {-oo}. 

We gather some immediate remarks for future reference (observe that here we use 
the assumption chark = 0). 

Lemma 2.2. If uj,oj' are forms, and g is a non constant polynomial, we have 

deg oj + degu/ ^ deg u a u/; 
deg g = deg dg\ 
deg gu = deg g + degw. 

2.B. Parachute Inequality. If p e k[xi,X 2 ,X 3 ][y], we denote by p^ e k[xi,X 2 ,X 3 ][y] 
the nth derivative of (p with respect to y. We simply write p' instead of p p \ 

Lemma 2.3. Let p e k[xi,X 2 ,X 3 ][y] and g e k[xi,X 2 ,X 3 ]. Then: 

(1) If&egylp 9 > 1 , then deg vin >p'{g) = deg virt p(g) - deg g. 

(2) If deg y Tp 9 Z j 'p 1, then ptil 9 = (p 9 )^\ 

Proof. We note as before 

v = Y J p iy l i T 9 = Y,_Piy t and v = E 

iel iel ie/s{0} 

where I is the support of p, and I £ I is the subset of indexes i that realize the 
maximum nraxj £ /(deg Pi + idegg). 

Now if deg y p 9 ^ 1, that is, if I * {0}, then the indexes in J\ {0} are precisely those 
that realize the maximum maXj e/x | 0 }(degPj + (i - l)degg). Thus we get assertion 
(1), and p ' 9 = (p 9 )'. Assertion (2) for j ^ 2 follows by induction. □ 

Lemma 2.4. Let p e k[xi,X 2 ,X 3 ][y] and g e k[xi,X 2 ,X 3 ]. Then, for m ^ 0, the 
following two assertions are equivalent: 

(1) For j = 0, ... ,m - 1 we have deg virt p^\g) > degp^\g), but 

deg^rt V {m \g) = deg p {m \g). 

(2) There exists if e k[xi,X 2 ,X 3 ][y] such that if(g) I 0 and 

p 9 = (y-g) m -if- 
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Proof. Observe that we have the equivalences 

deg v i r t <p(g) > deg p(g) <=> P 9 (g) = 0 y-g divides p 9 . (2.5) 

First we prove (2) => ( 1 ). Assuming (2), by Lemma 2.3(2) we have pti ) 9 = ( Tp 3)0) 
for j = 0,... ,m - 1. The second equivalence in (2.5) yields (p 9 )^\g) = 0 for j = 
0 ,... ,m - 1 , and (p 9 )^ m \g) ± 0 , and then the first equivalence gives the result. 

To prove (1) => (2), it is sufficient to show that if deg virt <p^\g) > deg p^\g) for 
j = 0,..., k-1, then Tp 9 = (y-g) k -ifk for some ifk € k[xi,X 2 ,X 3 ][?/]. The remark (2.5) 
gives it for k = 1. Moreover, by Lemma 2.3(2), if Tp 9 depends on y then p' g = (Tp 9 )', 
hence the result by induction. □ 

In the situation of Lemma 2.4, we call the integer m the multiplicity of p with 
respect to g , and we denote it by m(p,g). In other words, the top term g is a 
multiple root of Tp 9 of order m(p,g). 

Following Venereau [Venll], where a similar inequality is proved, we call the next 
result a “Parachute Inequality”. Indeed its significance is that the real degree cannot 
drop too much with respect to the virtual degree. However we follow Kuroda for 
the proof. 

Recall that (over a field k of characteristic zero) some polynomials /],■■■, f r e 
k[xj,... ,x n ] are algebraically independent if and only if df\ a ••• a df r ± 0. Indeed 
this is equivalent to asking that the map f - (fi, ■ ■ ■, f r ) from A n to A r is dominant, 
which in turn is equivalent to saying that the differential of this map has maximal 
rank on an open set of A n (for details see for instance [HP94, Theorem III p.135]). 

Proposition 2.6 (Parachute Inequality, see [Kui'08, Theorem 2.1]). Let r = 2 or 3, 
and let fi,—,f r e k[xi,X 2 ,X 3 ] be algebraically independent. Let pz k[/ 2 ,•••,/ r ][y] \ 
{0}. Then 

degp(fi) 2 deg virt p(fi) - m(p, /i)(degcj + deg/i - degd/i aw). 
where w = d /2 if r = 2, or uo = d /2 a d /3 if r = 3. 

Proof. Denoting as before p' the derivative of p with respect to y , we have 
d(p(fi)) = p'(fi)dfi + other terms involving d /2 or d/ 3 . 

So we obtain d(p(f\)) /\oj = p'(fi)df\ a ui. Using Lemma 2.2 this yields 

deg p(fi) + degw = deg d(p(fi )) + degw ^ degd(p(f 1 )) aw 

= deg p'(f\)df 1 aw - deg p'(fi) +degd/i aw, 

which we can write as 

- deg df 1 a w + degw + deg p(fi) Z degp'(fi). (2.7) 

Now we are ready to prove the inequality of the statement, by induction on 
m(p,fi). 

If rrif p. f\) = 0, that is, if deg<^(/i) = deg virt p(fi), there is nothing to do. 

If m(p, / 1 ) > 1, it follows from Lemma 2.4 that m(p', f±) = m(p, f\)-l. Moreover, 
the condition m(p , / 1 ) ^ 1 implies that Tp * 1 does depend on y, hence by Lemma 2.3(1) 
we have 


deg v i rt <P r (fi) = deg virt <p(fi) - deg/i. 
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By induction hypothesis, we have 

deg</(/i) ^ deg virt </(/i) - /i)(degw + deg /i - degdfi au) 

= deg virt tp(fi)- deg/i - (m(ip, /i) - l)(degw + deg/i - degd/i a w) 

= deg virt ip(fi)- m(<p, /i)(dego; + deg fi - degd/i a w) 

- degdfi au + degcu. 

Combining with (2.7), and canceling the terms - degdfi Aw + degw on each side, one 
obtains the expected inequality. □ 

2.C. Consequences. We shall use the Parachute Inequality 2.6 mostly when r = 2, 
and when we have a strict inequality deg virt p(fi, f 2 ) > deg <p(fi, f 2 )- In this context 
the following easy lemma is crucial. Ultimately this is here that lies the difficulty 
when one tries to extend the theory in dimension 4 (or more!). 

Lemma 2.8. Let /i ,/ 2 e k[aji, x 2) £ 3 ] be algebraically independent, and e k[y,z] 
such that deg virt ip(fi, f 2 ) > degip(fi,f 2 ). Then: 

(1) There exist coprime p,q e N * such that 

pdeg fi = q deg / 2 . 

In particular, there exists 5 e N 3 such that deg f\ = q5, deg / 2 = p6, so that 
the top terms of ff and /| are equal up to a constant: there exists c e k such 
that /f = c/f. 

( 2 ) Considering p(f\, / 2 ) as coming from <^(y,/ 2 ) 6 k[xi,x 2 ,X 3 ][y], we have 

Tp S 1 = (yP - fP) m (v,fi) .^=( y P- cfl) m ■ if 
for some if e k[mi , m2,2:3] [r/]. 

Proof. (1) We write y?(/i,/ 2 ) = E c^flfl ■ Since deg virt ^(/i,/ 2 ) > degip(fi,f 2 ), 
there exist distinct (a, b) and {a',b') such that 

deg./T ./2 = deg ff'f^ = deg virt p{f\,f 2 )- 

Moreover we can assume that a, a' are respectively maximal and minimal for this 
property. We obtain 

(a - a) deg fi = ( b' - b ) deg / 2 . 

Dividing by m, the GCD of a - a' and b' - b , we get the expected relation. 

(2) With the same notation, we have a = a' + pm where m ^ 1, and in par¬ 
ticular deg y (p(y, / 2 ) ^ p. So if p > deg y P(y, / 2 ) for some P e k[/ 2 ][y], we have 
deg virt P(/i, / 2 ) = degP(/i,/ 2 ). By the first assertion, there exists c e k such that 
deg/ p > deg (/f - c/|). By successive Euclidean divisions in k[/ 2 ][y] we can write: 

v(y,h) = 'E R i(y){y p 

with p > deg y Ri for all i. Denote by / the subset of indexes such that 

^ =E^' (f-tflY- (2.9) 

iel 

Let *o be the minimal index in I. We want to prove that io ^ m((p, fi). By contradic¬ 
tion, assume that rn{p, fi)> io . Since y-f\ is a simple factor of (y p -c/|) = (y p -/f), 

and is not a factor of any r/ 1 , we obtain that (y - /i )* 0+1 divides all summands of 
(2.9) except Ri/ 1 (y p - cf%Y°. In particular (y - /i)* 0+1 , hence also (y - fi) 171 ^’^, 
do not divide Tp P1 : This is a contradiction with Lemma 2.4. □ 
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We now list some consequences of the Parachute Inequality 2.6. 

Corollary 2.10. Let fi,f 2 6 \n\xi,x 2 ,x^\ be algebraically independent with deg/i ^ 
deg/ 2 , and ip e k \y,z\ such that deg virt $ 2 ) > deg<£>(/i,/ 2 ). Following Lemma 
2.8, we write pdegfi = qdegf 2 where p,q £ N* are coprime. Then: 

( 1 ) deg ip{fi , f 2 ) > p deg fi - deg /1 - deg f 2 + deg dfi a df 2 ; 

(2) If deg fi f N deg f 2 , then deg <p( fi , f 2 ) > deg df 1 a df 2 ; 

(3) Assume deg/i i Ndeg /2 and deg/i ^ deg<y?(/i, f 2 ). Then p = 2 , qP 3 is odd, 
and 

deg p>(f\,f 2 ) > deg./'i - deg f 2 + deg dfi a df 2 . 

If moreover deg /2 ^ deg<£>(/i, f 2 ), then q = 3. 

(4) Assume deg f\ £ Ndeg f 2 and deg f\ ^ deg ip(fi, f 2 ). Then 

deg d(cp(f 1 , f 2 )) a df 2 > deg/i + degdfi a df 2 . 

Proof. (1) By Lemma 2.8(2), we have 

deg v irt T(hJ 2 ) > m{ip, f\ )p deg / 1 . ( 2 . 11 ) 

On the other hand the Parachute Inequality 2.6 applied to p(y, f 2 ) e k[/ 2 ][y] yields 
deg p>(fi, f 2 ) Z deg v i rt <P(fu h) ~ m(<p, fi)(deg fi + deg f 2 - deg df t a df 2 ). 
Combining with (2.11), and remembering that rn(p, f\) ^ 1, we obtain 

deg <p(fi,f 2 ) > deg ^ jfl, ^ 2 ' ) ^pdeg/i -deg/i -deg / 2 + degd/i Ad/ 2 . 

(2) From Lemma 2.8 we have deg/i = qd and deg /2 = pd for some d e N 3 . The 
inequality ( 1 ) gives 

degy>(/i,/ 2 ) ^ pdeg/i - deg /1 - deg f 2 + degd/i a df 2 = 

(pq-p-q)d + degdfi/\df 2 . ( 2 . 12 ) 

The assumption deg f\ £ N deg /2 implies q> p^ 2. Thus pq-p - q> 0, and finally 

deg ip(f \, / 2 ) > deg df \ a d/ 2 . 

(3) Again the assumptions imply q > p ^ 2 . Since yd = deg/i ^ deg<p(fi, f 2 ), we 
get from (2.12) that q > pq - p - q. This is only possible if p = 2, and so (7 ^ 3 is odd. 
Replacing p by 2 in (2.12), we get the inequality. 

If deg /2 ^ degp(fi, f 2 ), we obtain 2 d > (q- 2)d, hence y = 3. 

(4) Denote <p(y,z) = Y c i,jy lz ° ■> and consider the partial derivatives 

v' y (y,z) = 

<p' z (y,z) = EiDj-yV -1 . 

We have d(ip(f\, f 2 )) = <p' y (fi, f 2 )dfi + y' z (/ 1 , f 2 )df 2 . In particular d(tp(fi, f 2 ))Adf 2 = 
Tyifi ■ f' 2 )dfi A df 2 , and 

degd(ip(fi,f 2 )) Adf 2 = degp'yifi, f 2 ) + degdfi A df 2 . 

Now we consider ip' y (fi,f 2 ) as coming from <p' y (y,f 2 ) e k[/ 2 ][y], and we simply 
write ip'(fi) instead of ip' y (fi,f 2 ), in accordance with the convention for derivatives 
introduced at the beginning of §2.B. We want to show degp'(f \) ^ deg/i. Recall 
that by (2.11), deg virt ip(f\) ^ 2m(ip, / 1 ) deg/i, and so, using also Lemma 2.3(1): 

degvirt P\fi ) = deg^rt v{h) ~ deg fi > 2 /1 ) - 1) deg /1 + deg / 1 . 
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The Parachute Inequality 2.6 then gives (for the last inequality recall that deg/i ^ 
deg /2 by assumption): 

deg p'ifi) Z deg virt <p'(fi) - m(ip', /i)(deg/i + deg / 2 - degd/i a df 2 ) 

> 2 (m(<^,/i) - l)deg/i + deg/i 

- fi) - l)(deg/i + deg / 2 - degd/i a df 2 ) 

= (rn(<p,fi) - l)(deg/i -deg / 2 + degd/i Ad/ 2 ) + deg/i 

>degfi. □ 

Corollary 2.13. Let /i ,/ 2 ,/3 e k[xi,x 2 ,£ 3 ] 6 e algebraically independent, and <p e 
k[y. z] suc/i that 

degvirt ^(/b/ 2 ) > deg p{f\ , / 2 ). 
deg v i rt p{f\ , / 2 ) > deg/ 3 . 

Following Lemma 2.8, we write pdeg fi = q deg/ 2 where p,q zN* are coprime. Then 
deg( / 3 + (fi , fi )) > p deg fi - deg d / 2 a df 3 - deg / 1 , 

Proof. The Parachute Inequality 2.6 applied to if = f 3 + ip(y, / 2 ) e k[/ 2 , //] [y] gives 

deg (/ 3 + <p(fi,f 2 ))Z deg virt ^(/l) 

- m(ip, /i)(deg df 2 a df 3 + deg /1 - deg dfi a df 2 a df 3 ). (2.14) 

By assumption deg virt f 2 ) > deg / 3 . Thus not only deg virt V’(Zi) = deg virt p(/i), 
but also if = (p* 1 , hence m(^, / 1 ) = m(ip, / 1 ) > 1. By Lemma 2.8(2), we obtain 

deg v i r t ^(/i) > ^(p,/i)pdeg/i = m(^,/i)pdeg/i 
Replacing in (2.14), and dividing by we get the result. □ 

2.D. Principle of Two Maxima. The proof of the next result, which we call the 
“Principle of Two Maxima”, is one of the few places where the formalism of Poisson 
brackets used by Shestakov and Umirbaev seems to be more transparent (at least 
for us) than the formalism of differential forms used by Kuroda. In this section we 
propose a definition that encompasses the two points of view, and then we recall the 
proof following [SU04a, Lemma 5]. 

Proposition 2.15 (Principle of Two Maxima, [Kur08, Theorem 5.2] and [SU04a, 
Lemma 5]). Let (fi,f 2 ,f 3 ) be an automorphism 0 /A 3 . Then the maximum between 
the following three degrees is realized at least twice: 

deg fi + deg df 2 a df 3 , deg f 2 + deg dfi a df 3 , deg f 3 + deg dfi a df 2 . 

Let 12 be the space of algebraic 1-forms fidgi where fi,g: e k[xi, x 2 , £ 3 ]. We 
consider 12 as a free module of rank three over k[wi, x 2 , £ 3 ], with basis dx\,dx 2 ,dx 3 , 
and we denote by 

OO 

T = 0 12® p 

p=0 

the associative algebra of tensorial powers of 12 , where as usual 12 ®° = k[xi, x 2 , £ 3 ]. 
The degree function on 12 extends naturally to a degree function on T. Recall that 
T has a natural structure of Lie algebra: For any w,/ie T, we define their bracket as 

\uj, /a] ■= u ® p - p ® co. 
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In particular, if df, dg £ Q are 1-forms, we have 

[df, dg] - df ® dg - dg ® df = df a dg. 

It is easy to check that the bracket satisfies the Jacobi identity: For any a, (3, 7 e T, 
we have 


[[<*, P ], 7] + [[/3,7 ],«] + [[7,«],/?] 

+ jl®7®a-7®/3®«-a®/3®7 + Q®7®/l 
+ 7®a®/3-a®7®/3-/3®7®a + /3®a®7 

= 0 

since each one of the six possible permutations appears twice, with different signs. 

Lemma 2.16. The nine elements [dxi a dxj,dxk], for 1 ^ i < j < 3 and 1 ^ k ^ 3 
generate a 8-dimensional free submodule in T, the only relation between them being 
the Jacobi identity: 

[dx 1 a dx 2 , dxs] + [dx 2 a dx 3 , dxi] - [dxi a dx 3 , dx 2 ] = 0 . 

Proof. We work inside the 27-dimensional free sub-module of T generated by the 
dxi ® dxj ® dxk for 1 ^ i,j, k ^ 3. We compute, for i < j: 

[dxi a dxj,dxi] = [dxi ® dxj - dxj ® dx,, dx,] 

= 2 dxi ® dxj ® dxi - dxj ® dx, ® dx^ - dx* ® dx, ® dxj, 

[dx, a dx j, dxj ] = [dx, ® dxj - dxj ® dx,, dxj ] 

= -2dxj ® dx, ® dxj + dx, ® dxj ® dxj + dxj ® dxj ® dxj. 

This shows that the elements [dx, a dxj,dx,] and [dxj a dxj,dxj], for i < j, generate 
a 6 -dimensional free submodule. On the other hand, for {i,j, k} = {1,2,3}: 


[dx, a dxj, dxk] = [dx, ® dxj - dxj ® dx,, dx&] 

= dx, ® dxj ® dxfc - dxj ® dx, ® dx*, - dx*, ® dxt ® dxj + dx& ® dxj ® dx*, 

so that [dxi Adx 2 ,dx 3 ] and [dx 2 Adx 3 ,dxi] are independent, and together with the 
above family they generate a 8-dimensional free submodule. □ 

The proof of the Principle of Two Maxima 2.15 now follows from the observation: 

Lemma 2.17. Let /, g, h e k[xi,X 2 ,X 3 ], with h non-constant. Then 

deg [ [df, dg ], dh\ = deg h + deg df a dg. 


Proof. We have 


dh = E lL dx k 




and 


[df,dg] =df Adg= Y, (jT7-JJT;- 777;Ti7-) (LriA, '- r J 


[ [df, dg ], dh] - Y E dx k ( dx, dx, dx, dx \) [ dxi A dx i > 


Thus 
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If the degree of dh is realized by at most two of the terms -§£^dxk, k = 1,2,3, then 
by Lemma 2.16 the terms realizing the maximum of the degrees 

de ^(£:(§f^-§i-^)i dx ^ dx v dx ^) ( 2 - 18 ) 

are independent (because at most two of them occur in the Jacobi relation), hence 
the result since deg[dxj a dxj,dxk\ = deg XiXjX^- 

On the other hand if the three terms -r^dx^ have the same degree, then among 
the indexes ( i,j,k ) that realize the maximum of the degrees in (2.18), we must find 
some with k = i or k = j, hence again we get the conclusion since by Lemma 2.16 
such terms cannot cancel each other. □ 

Proof of the Principle of Two Maxima 2.15. Since by the Jacobi identity 

[[dfi,df 2 ],df 3 ] + [[df 2 ,df 3 ],dfi] + [[df 3 ,df 1 \,df 2 ] = 0 , 

the dominant terms must cancel each other. In particular the maximum of the 
degrees, which are computed in Lemma 2.17, is realized at least twice: This is the 
five lines proof of the Principle of Two Maxima by Shestakov and Umirbaev! □ 

3. Geometric theory of reduction 

In this section we mostly follow Kuroda [KurlO], but we reinterpret his theory of 
reduction in a combinatorial way, using the complex C. Recall that k is a held of 
characteristic zero. 

3. A. Degree of automorphisms and vertices. Recall that in §3. A we defined 
a notion of degree for an automorphism / = (/i,/ 2 ,/s) € Tame(A 3 ). The point is 
that we want a degree that is adapted to the theory of reduction of Kuroda, so for 
instance taking the maximal degree of the three components of an automorphism is 
not good, because we would not detect a reduction of the degree on one of the two 
lower components (such reductions do exist, see § 6 ). We also want a definition that 
is adapted to working on the complex C, so directly taking the sum of the degree of 
the three components is no good either, since it would not give a degree function on 
vertices of C. 

Recall that the 3-degree of / e Tame(A 3 ), or of the vertex V 3 = [/], is the triple 
(<5i, 62 , 83 ) given by Lemma 1.3, where in particular 63 > 62 > Si. By definition the 
top degree of V 3 is S 3 e N 3 , and the degree of V 3 is the sum 

deg 113 := 5\ + 62 + S 3 € N 3 . 

Similarly we have a 2-degree (iq,^) associated with any vertex V 2 of type 2, a top 
degree equal to tq and a degree deg 112 := u\ + z/ 2 . Finally for a vertex of type 1 the 
notions of 1 -degree, top degree and degree coincide. 

Lemma 3.1. Let V 3 be a vertex of type 3. Then 

deg V 3 > ( 1 , 1 , 1 ) 

with equality if and only if V 3 = [id]. 


Proof. If V 3 = [/] with degU 3 = (1,1,1), then the 3-degree (Ji,<52,^3) of V 3 must be 
equal to ((0,0,1), (0,1,0), (0,0,1)), hence the result. □ 
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Let vs be a vertex with 3-degree (<5i, <^ 2 , £ 3 ). The unique m\ e P 2 (u 3 ) such that 
degmi = is called the minimal vertex in P 2 (t> 3 ), and the unique m 2 € P 2 (u 3 ) 
such that degm ,2 = (<5i,<^ 2 ) is called the minimal line in P 2 (r> 3 ). If u 2 e P 2 (u 3 ) 
has 2 -degree (zq, u 2 ), there is a unique degree 5 such that vs has degree zq + zq + <L 
We denote this situation by 5 := deg(t >3 \ u 2 ). Observe that, by definition, deg(t >3 \ 
V2) = degr^ - degu 2 . There is also a unique v\ such that V2 passes through v\ and 
degrq = u\: we call v\ the minimal vertex of u 2 . Observe that if V 2 = m 2 e P 2 (u 3 ), 
then the minimal vertex of V 2 coincides with the minimal vertex of vs, and if V 2 + m 2 , 
then v\ is the intersection of V2 with m 2 . 

We call triangle T in P 2 (w 3 ) the data of three non-concurrent lines. A good 
triangle T in P 2 (w 3 ) is the data of three distinct lines m2,V2,U2, such that m2 is 
the minimal line, V2 passes through the minimal vertex mi, and 112 does not pass 
through mi. Equivalently, a good triangle corresponds to a good representative 
^3 = [/u/2,/3] with deg/i > deg f 2 > deg/ 3 , by putting m 2 = I/2,/3I, ^2 = IfiJsj, 
u 2 = [/i>/2]- If v\,V2,vs is a simplex in C, we say that a good triangle T in P 2 (w 3 ) is 
compatible with this simplex if V 2 is one of the lines of T, and v\ is the intersection 
of V2 with another line of T. Each simplex vi,V2,v$ admits such a compatible 
good triangle (not unique in general): Indeed it corresponds to a choice of good 
representatives as given by Lemma 1.4. 

Let V2 e P 2 (u 3 ) be a vertex with 2-degree (5i,<5 2 ). We say that V2 has inner 
resonance if 62 e N<5i. We say that V2 has outer resonance in vs if deg(w 3 \ V2) e 
N<Ji+N<J 2 . 


3.B. Elementary reductions. Let vs,v 3 be vertices of type 3. We say that v 3 
is a neighbor of v% if v ' 3 4- v% and there exists a vertex V 2 of type 2 such that 
V 2 e P 2 (u 3 ) n P 2 (u 3 ). Equivalently, this means that V 3 and v ' 5 are at distance 2 in C. 
We denote this situation by v ' 3 5 V 3 , or if we want to make V 2 explicit, by v 3 5 V2 V 3 
We also say that V 2 is the center of V 3 5 v 3 . Recall that the center V 2 is uniquely 
defined, and that we can choose representatives as in Corollary 1.6. 

We say that v'> is an elementary reduction (resp. a weak elementary reduction) 
of V 3 with center V 2 , if degt >3 > degt^ (resp. degr >3 ^ degu^) and v ' 3 5 V2 v 3 - Let v± 
be the minimal vertex in the line V 2 - We say that v\,V 2 ,vs is the pivotal simplex 
of the reduction, and that v\ is the pivot of the reduction. Moreover we say that 
the reduction is optimal if v 3 has minimal degree among all neighbors of V 3 with 
center V 2 - We say that v 3 is a simple elementary reduction (resp. a weak simple 
elementary reduction) of V3 if there exist good representatives vs = ffi, / 2 , fsi and 
v 3 = I/i + T’(/ 2 ) + a/ 3 , / 2 , /si for some a e k and non-affine polynomial P , satisfying 

deg/i > max{/i + P(/ 2 ),/i + P(f 2 ) + afs}', 

(resp. /1 ^ max{/i + P(/ 2 ), /1 + PU 2 ) + afs}). 

In this situation we say that V 2 = l.f' 2 , / 3 J ; uj = [/ 2 J is the simple center of the 
reduction, and when drawing pictures we represent this relation by adding an arrow 
on the edge from V 2 to v\ (see Figure 2). Beware that this representation is imperfect, 
since the arrow does not depend only on the edge from V 2 to v\ but indicates a 
relation between the two vertices V 3 and v 3 . 


COMBINATORICS OF THE TAME AUTOMORPHISM GROUP 


17 



v ' 3 = lh+P(f2)+af 3 j2M 


Figure 2 . Simple reduction with simple center v 2 ,v\. 

Remark 3.2. In the definition of a (weak) simple elementary reduction, if deg/3 = 
topdegU3, then we must have a = 0 . For instance in the following example: 

v 3 = [xi + xl,x 2 ,x 3 + x\ +Z 2 I = I/i, / 2 , /3I, 

v' 3 = [xi - x 3 , x 2 ,x 3 + x 2 + x 2 J = |/i + f 2 - / 3 , f 2 , / 3 I, 

we do not want to call v 3 a simple reduction of v 3 because deg(/i + /|) > deg/i. 

On the other hand, consider the following example: 

v 3 = \x l +x 2 2 + xl,x 2 ,x 3 + xl} = [L/1,/2,/3], 

v 3 = [xi -x 3 ,x 2 ,x 3 + x|] = E/i - /| - / 3 , /2 , /3I■ 

Here v 3 is a simple elementary reduction of v 3 , and the coefficient a = -1 is necessary 
to get a good representative. 

Lemma 3.3. Let v 3 be a neighbor of v 3 = [fi,f 2 ,f 3 ] with center v' 2 = [/i,/2j- Then 
there exists a non-affine polynomial P e k[y, 2 ] such that v 3 = [/1, f 2 , f 3 + P(/i, f 2 )}- 
Moreover: 

( 1 ) If v 3 is a weak elementary reduction of v 3 , then deg/3 £ degP(/i, f 2 ); 

( 2 ) If v 3 is an elementary reduction of v 3 , then deg/3 = degP(fi, f 2 ). 

Proof. From Corollary 1.6 we know that v 3 has the form v 3 = [f\, f 2 , f 3 + P(f\ ■ f 2 )]- 
Since by assumption deg/i # deg/2, there exist a,b e k such that ( fi,f 2 ,f 3 + 
P(f\ ■ f 2 ) + af\ + bf 2 ) is a good representative for v 3 . So up to changing P by a 
linear combination of f\ and f 2 we can assume U3 = lfi,f 2 ,f 3 + P(/i,/2)]- 
If U3 is a weak elementary reduction of v 3 , then we have 

deg fi + deg f 2 + deg f 3 > deg v 3 > deg v 3 = deg fi + deg f 2 + deg( f 3 + P( /1, f 2 )). 

So deg f 3 > deg(/ 3 + P(fi,f 2 )), which implies deg f 3 > degP(/i,/ 2 ). 

Finally if v 3 is an elementary reduction of v 3 , that is, degU3 > degu^, then the 
same computation gives deg/3 > deg(/3 + P(fi, f 2 )), which implies that deg/3 = 
deg P(h,f 2 ). □ 

Lemma 3.4 (Square Lemma). Let v 3 ,v 3 ,v 3 be three vertices such that: 

• v 3 \ v i v 3 and v 3 5 v n v 3 for some v' 2 ± v" that are part of a good triangle of v 3 
(this is automatic if v' 2 or v" is the minimal line of v 3 ); 

• Denoting vi the common vertex of v 2 and v 2 , v" is a (possibly weak) simple 
elementary reduction of v 3 with simple center v 2 ,v\; 

• degU3 ^ degr>3, degU3 ^ degu", with at least one of the inequalities being strict. 
Then there exists u 3 such that u 3 $ v 3 , u 3 § v 3 and degr>3 > deg«3. 

Proof. We pick f 2 such that v\ = [f 2 ], and then we take good representatives v 2 = 
I/i > /2I > v 2 = H/2 5 /3I ■ Since v 2 and v" are part of a good triangle, we have v 3 = 
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V3 = lfl<h,f3l 



Figure 3. Square Lemma 3.4. 

[/'i, f 2 , /si. By Lemma 3.3, and since v 3 is a (possibly weak) simple reduction of u 3 , 
there exist a e k, Q e k[/ 2 ] and P e k[/i, / 2 ] such that 

^3 = I/u/2,/3 + P(/l,/2)]; 

= I/i + ah + Q(h),h,h\- 

We have 

deg h > deg(/ 3 + P(fi,h)), 

deg/i ^ max{deg(/i + a/ 3 + Q(f 2 )),deg(fi + Q(/ 2 ))}, 
with one of the two inequalities being strict. We define 

U 3 ■■= [fl+Q(h),h,h + P(flj 2 )]. 

Observe that u 3 is a neighbor of both v' 3 , with center lf 2 ,h + P{f\ ■, ./ - 2 )], and v ", 
with center [fi + Q(f 2 ), f 2 ] (see Figure 3). The inequality on degrees follows from: 

deg v 3 = deg / 3 + deg f 2 + deg h 

> deg(/ 3 + P(fi,f 2 )) + deg f 2 + deg(/i + Q(fo)) 

^ degit 3 . □ 

3.C. ii-reductions. If fi,f 2 e k[xi, a; 2 , x 3 ] are two algebraically independent poly¬ 
nomials with deg /i > deg f 2 , we introduce the degree 

A(/i , f 2 ) ■= deg fi - deg f 2 + deg dfi a df 2 e Z 3 . 

Assuming that v 2 = |/i,/ 2 ]| is a vertex of type 2, we define 

d(v 2 ) := degd/i a df 2 and A(u 2 ) := A(/i, f 2 ). 

We call d(u 2 ) and A(u 2 ) respectively the differential degree and the delta de¬ 
gree of u 2 . It is easy to check that these definitions do not depend on a choice of 
representative. In fact, for any ^ ^ ^ e GL 2 (k) we have 

d(af 1 + ( 3 f 2 ) a d(jfi + Sf 2 ) = (a 5 - /?7)d/i a df 2 , 

so in the definition of d(v 2 ) we could use any representative. On the other hand in 
the definition of A(u 2 ), because of the term deg/i -deg/ 2 , we really need to work 
with a good representative. Observe also that, by definition, for any vertex v 2 we 
have 


A(u 2 ) > d(v 2 ). 






COMBINATORICS OF THE TAME AUTOMORPHISM GROUP 


19 


V3 = lfl,f2,f3l 


W3 = lgi,f2,f3} 


Vl=[f2] 



«3=[/l,/2,ff3] 


« 3 = [/l,j 



U3=lgij2,93i 


«l=[/2] 


Figure 4. Elementary and proper iF-reductions, with good repre¬ 
sentatives as in Set-Up 3.5. 

We now introduce the key concept of K -reduction, where we let the reader decide 
for himself whether the K should stand for “Kuroda” or for “Kazakh”. 

More precisely by a it -reduction we shall mean either an elementary A"-reduction, 
or a proper it-reduction, two notions that we now define. Let u 3 and ri 3 be vertices 
of type 3. 

We say that ii 3 is an elementary /t -reduction of V 3 if U 3 5 V 3 and: 

(KO) degt> 3 > deg« 3 ; 

(Kl) the center u 2 of V 3 5 U 3 has no inner resonance; 

(K2) V 2 has no outer resonance in u 3 ; 

(K3) V 2 is not the minimal line in P 2 (?; 3 ); 

(K4) A(w 2 ) > deg(rt 3 \ V 2 ). 

Denoting by v\ the minimal point in u 2 , as before (see definition from page 16) we 
call v\ the pivot, and v 1 , c 2 , V 3 the pivotal simplex of the elementary K -reduction 
(denoted by O on Figure 4). 

We say that 113 is a proper JF-reduction of u 3 via the auxiliary vertex W 3 if 
V 3 is a weak elementary reduction of W 3 with center the minimal line of W 3 , and 
U 3 is an elementary I\ -reduction of W 3 . Formally, this corresponds to the following 
conditions: 

(ICO') deg W 3 > deg tt 3 ; 

(Kl') the center ic 2 of W 3 5 U 3 has no inner resonance; 

(K2') W 2 has no outer resonance in u; 3 ; 

(K3 / ) W 2 is not the minimal line in P 2 (r/; 3 ); 

(K4') A(u> 2 ) > deg(u 3 \ rc 2 ). 

(K5') degw 3 > degu 3 ; 

(K6 7 ) the center m 2 of u> 3 5 u 3 is the minimal line in P 2 (rc 3 ). 

Observe that the pivot v\ of the elementary JF-reduction from W 3 to U 3 is the common 
vertex of the distinct lines m 2 and u; 2 in P 2 (rc 3 ). The simplex v\, u; 2 , W 3 is still called 
the pivotal simplex of the proper /F-reduction. It will be proved in Proposition 
3.26 that the above conditions (KO') to (K6') imply degu 3 > degrt 3 , so that the 
terminology of “reduction” is not misleading, even if by no means obvious at this 


point. 


Let vi,V 2 ,V 3 be a simplex, and let s ^ 3 be an odd integer. We say that the 
simplex ui,u 2 ,w 3 has Strong Pivotal Form O(s) if 

(Ol) degui = 25 and 2-degu 2 = (2 5,s5) for some 5 e N 3 ; 

(02) V 2 has no outer resonance in u 3 ; 

(03) V 2 is not the minimal line in P 2 (u 3 ); 


(04) deg(u 3 n V 2 ) ^ A(u 2 ). 
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In all the previous definitions we took care of working with vertices, and not 
with particular representatives. However for writing proofs it will often be useful to 
choose representatives. 

Set-Up 3.5. (1) Let u 3 be an elementary K -reduction of v 3 , with pivotal simplex 

v\ , v 2 , v 3 . Then there exist representatives 

Vl = [f 2 ] v 3 = [/l,/2,/ 3 ] 

V 2 = lfl,f 2 j U 3 = [/l,/ 2 ,S 3 l 

such that g 3 = f 3 + <p 3 (fi,f 2 ), where <p 3 e k [x,y]. Observe that, by definition, 
deg/i > deg f 2 and deg/i > deg f 3 > degg 3 . 

(2) Let u 3 be a proper it-reduction of v 3 , with pivotal simplex v\,w 2 ,w 3 . Then 
there exist representatives 

vi = [f 2 ] w 3 = lg 1 ,f 2 J 3 j 

^2 = I/2, /3I v 3 = [/i,/ 2 ,/ 3 ] 

W 2 = hij 2 j U 3 = lgi,f 2 ,g 3 j 

such that gi = fi + <pi(/ 2 ,/ 3 ) and g 3 = f 3 + <p 3 (gi, / 2 ), where tpi,ip 3 e k [x,y]. 

Proof. (1) Pick any good representatives vi = [f 2 ], v 2 = [[/1 , / 2 I, ^3 = H/1,/2,/3] 
as given by Lemma 1.4, and apply Lemma 3.3 to get g 3 . 

(2) Pick any representative v\ = [f 2 ], and then pick f 3 ,g± such that v 2 = [/ 2 ,/s] 
and w 2 = {gi, f 2 J. Since m 2 is the minimal line in P 2 (u> 3 ), we have deg g\ > deg /2 
and deggi > deg/ 3 , hence (gi,f 2 ,f 3 ) is a good representative for w 3 . Now apply 
Lemma 3.3 twice to get f± and g 3 . □ 

We establish a first property of a simplex with Strong Pivotal Form. 

Lemma 3.6. Let vi,v 2 ,v 3 be a simplex with Strong Pivotal Form O(s) for some 
odd s>3. Then the minimal line m 2 in P 2 (u 3 ) has no inner resonance. 

Proof. We pick representatives vi = [/ 2 ], v 2 = |/i,/ 2 l, v 3 = L/1,/2,/3] as given by 
Lemma 1.4. By (Ol) we have deg/i = s5 > 25 = deg/ 2 . Since v 2 is not the 
minimal line by (03), the minimal line must be m 2 = |[/ 2 ,/ 3 ]- Then by (04) 
we have deg f 3 > (s - 2)5 ^ 5, so that deg /2 i Ndeg f 3 . Since by (02) we also 
have deg / 3 ^ Ndeg/ 2 , we conclude that the minimal line m 2 = [[/ 2 ,/ 3 ] has no inner 
resonance. □ 

We can rephrase results from Corollary 2.10 with the previous definitions (see 
also Example 6.3 for some complements): 

Proposition 3.7. Let v 3 be a vertex that admits an elementary reduction with piv¬ 
otal simplex v 3 ,v 2 ,v 3 . 

(1) Assume v 2 has no inner resonance, and no outer resonance in v 3 . Then 

deg(u 3 \ v 2 ) > d{v 2 ). 

(2) If moreover v 2 is not the minimal line in P 2 (u 3 ), then v±,v 2 ,v 3 has Strong 
Pivotal Form O (s) for some odd s ^ 3. 

Proof. ( 1 ) We pick good representatives v x = [/ 2 ], v 2 = lfi,f 2 j, v 3 = IL/1,/2,/3] as 
given by Lemma 1.4. By Lemma 3.3, the elementary reduction has the form u 3 = 
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I/u/2,/3 + P(fi,f 2 )j with deg / 3 = degP(/i,/ 2 ). Since v 2 has no outer resonance 
in U 3 , we have deg fs £ N deg /1 + N deg / 2 , hence 

deg v i r t P{ fi , h ) > deg P( /1 , f 2 ). 

Since moreover u 2 has no inner resonance, we can apply Corollary 2 . 10 ( 2 ) to get the 
inequality deg(w 3 w 2 )>d(v 2 ). 

(2) By assumption the simplex v\,v 2 ,V 3 already satisfies conditions (02) and 
(03). The condition that v 2 is not the minimal line in P 2 (u 3 ) is equivalent to 

max {deg /1 , deg f 2 } > deg / 3 = deg P( fi , f 2 ), 

hence we can apply Corollary 2.10(3), which yields conditions (Ol) and (04). □ 

3.D. Elementary AT-reductions. Here we list some properties of an elementary 
AT-reduction. First we have the following corollary from Proposition 3.7. 

Corollary 3.8. The pivotal simplex of a K-reduction has Strong Pivotal Form O ( s ) 
for some odd s ^ 3. 

Proof. First, let vi,v 2 ,V 3 be the pivotal simplex of an elementary A'-reduction. We 
know that, by (Kl), v 2 has no inner resonance, by (K2), v 2 has no outer resonance 
in V 3 , and by (K3), v 2 is not the minimal line in V 3 , so we can apply Proposition 
3.7(2). 

Now the pivotal simplex of proper A'-reduction is by definition the pivotal simplex 
of an elementary AT-reduction from the auxiliary vertex, so that the above argument 
applies. □ 

Lemma 3.9. Let U 3 be an elementary K-reduction of V 3 with center v 2 , m 2 the 
minimal line in P 2 (w 3 ), and u 2 e P 2 (u 3 ) a line not passing through the pivot v\ of 
the reduction. Then 

( 1 ) d(m 2 ) > deg(u 3 \ m 2 ) + d(v 2 ); 

(2) d{u 2 ) > d{m 2 ) > d{v 2 ); 

(3) The function 

t 2 e P 2 (u3 ) i->- d(t 2 ) e 

only takes the three distinct values d(u 2 ) > d{m 2 ) > d(v 2 ), and it takes its 
minimal value only at the point v 2 ; 

(4) deg(ui) + d(u 2 ) > 2 deg(u 3 \ m 2 ). 

Proof. The assumption means that v 2 ,m. 2 ,u 2 form a (not necessarily good) triangle. 
We use the notation from Set-Up 3.5, we therefore have m 2 = lf 2 , fs}, v 2 = |/i,/ 2 ] 
and vi = [f 2 ]- 

(1) On the one hand: 

df 2 a df 3 = df 2 a dg 3 - df 2 a d(^ 3 (/i, / 2 )). 

On the other hand, the following sequence of inequalities holds, where the first one 
comes from Corollary 2.10(4), the second one from (K4), and the third one from 
Lemma 2.2: 

deg df 2 a d(g >3 (/1 , f 2 )) deg /1 + deg dfi a df 2 > deg f 2 + deg g 3 Z deg df 2 a dg 3 . (3.10) 

So deg df 2 a d / 3 = deg df 2 a d(<^ 3 (/i,/ 2 )), and replacing in (3.10) we obtain the ex¬ 
pected inequality: 

d(m 2 ) = deg df 2 a df 3 Z deg/i + degd/i a df 2 = deg(u 3 \ m 2 ) + d{v 2 ). 
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(2) By the previous point we have 

deg fi + deg df 2 a df 3 > deg f 3 + deg dfi a df 2 , 
hence by the Principle of Two Maxima 2.15 we get 

deg f 2 + deg dfi a df 3 = deg /i + deg df 2 a df 3 . (3.11) 

Since deg f± > deg f 2 we get deg dfi a df 3 > deg df 2 a df 3 , and finally 

deg dfi a df 3 > deg df 2 a df 3 > deg dfi a df 2 . (3.12) 

The general form of u 2 being u 2 = [/i + af 2 , f 3 + fdf 2 }, we have 

d(u 2 ) = deg(df\ + a df 2 ) a ( df 3 + /3df 2 ) = deg dfi a df 3 , 

so that the expected result is exactly (3.12). 

(3) We just saw that if t 2 is any line not passing through [f 2 ], then d(t 2 ) = 
deg dfi a df 3 = d(u 2 ). 

Now consider t 2 passing through [f 2 ] but not equal to v 2 . Then t 2 = [f 2 , f 3 + afi ] 
for some a e k and, using (3.12): 

d(t 2 ) = deg (d /2 a df 3 — ol dfi a df 2 ) = deg df 2 a df 3 = deg(m 2 ). 

We obtain that v 2 is the unique minimum of the function 

t 2 e P 2 (u 3 ) d{t 2 ). 

(4) By (3.11) we have 

deg(ui) + d(u 2 ) = deg(u 3 \ m 2 ) + d(m 2 ). 

Since by assertion (1) we have d(m 2 ) > deg(w 3 \ m 2 ), the result follows. □ 

As an immediate consequence of Lemma 3.9(3) we get: 

Corollary 3.13. Assume that v 3 admits an elementary K-reduction, and that one 
of the following holds: 

(1) There exists a (non necessarily good) triangle u 2 ,v 2 ,w 2 er(r 3 ) such that 

d(u 2 ) > d(w 2 ) > d(v 2 )] 

(2) m 2 is the minimal line in P 2 (u 3 ), and v 2 is another line in P 2 (w 3 ) such that 

d(m 2 ) > d(v 2 ). 

Then v 2 is the center of the K-reduction. 

3.E. Proper /^-reductions. In this section we list some properties of proper K- 
reductions, and introduce the concept of a normal A'-reduction. 

Proposition 3.14. Let u 3 be a proper K-reduction of v 3 , via w 3 . Then (using 
notation from Set-Up 3.5j: 

(1) 9 i = h + </a(/2 ,/3) with deg virt ^i(/ 2 ,/ 3 ) = deg</q(/ 2 ,/ 3 ). 

(2) If the pivotal simplex has Strong Pivotal Form O ( s ) with s ^ 5, then v 3 is 
a weak simple elementary reduction of w 3 , with simple center m 2 l vi, and 
deg v 3 = deg w 3 . 

Proof. First observe that by Corollary 3.8 we know that the pivotal simplex vi,w 2 ,w 3 
has Strong Pivotal Form (3(s). In particular by Lemma 3.6 the minimal line m 2 = 
[/ 2 >/ 3 ] of w 3 has no inner resonance. 
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( 1 ) Assume by contradiction that deg virt tpi(f 2 , / 3 ) > deg^i(/ 2 , / 3 ). 

By non resonance of [/ 2 ,/ 3 ] we can apply Corollary 2.10(2) and Lemma 3.9(1) to 
get the contradiction 

deg(/?i(/ 2 , / 3 ) > deg df 2 a df 3 = d(m 2 ) > deg g x . 

(2) We just established 

degc/i ^ deg ipi (f 2 ; h) = deg virt f 3 )■ 

Since v\,w 2 ,w 3 has Strong Pivotal Form O(s), we have deggi = sS, deg f 2 = 25 
and deg /3 > (s - 2)5, so that deg(/ 2 /s) > deg g\. As soon as s ^ 5 we also have 
2(s - 2) > s, hence deg/| > deggi. This implies that if s ^ 5 then ipi has the form 
</?i (/ 2 , f'i) = a/3 + Q(f 2 ), as expected. Moreover since degQ(/ 2 ) = 2 r5 for some 
r Z 2 and since s is odd, we have deggi > deg virt <pi(/ 2 , / 3 ) = deg <p{f 2 ,h) hence 
deg/i = deggi and degu 3 = degrc 3 . □ 

In view of the previous proposition, we introduce the following definition. We say 
that u 3 is a normal A"-reduction of v 3 in any of the two following situations: 

• either u 3 is an elementary K -reduction of w 3 ; 

• or u 3 is a proper A'-reduction of v 3 via an auxiliary vertex w 3 , and, denoting 
by v\ the pivot of the reduction and m 2 the minimal line in w 3 , the vertex 
v 3 is not a weak simple elementary reduction of w 3 with center m 2 , v \. 

Given a proper A'-reduction, Corollary 3.8 and Proposition 3.14(2) say that if the 
reduction is normal then the pivotal simplex has Strong Pivotal Form 0(3). We 
now prove the converse, and give some estimations on the degrees involved. 

Lemma 3.15. Assume that u 3 is a proper K-reduction of v 3 , via w 3 , and that the 
pivotal simplex has Strong Pivotal Form 0(3). Then the reduction is normal, and 


using representatives as from Set-Up 3.5, we have: 

deg< 7 i = 35, deg f 2 = 25, \5> deg ./ 3 > <5, (3.16) 

deg df 1 a df 3 = 5 + deg df 2 a df 3 > 45 + deg dgi a df 2 , (3.17) 

deg df 1 a df 2 = deg / 3 + deg df 2 a df 3 . (3.18) 

Moreover we have the implications: 

deg w 3 > degv 3 => deg f 3 = § 6 , degfi>§5. (3.19) 

deg w 3 = deg v 3 => deg /1 = deg gi = 35. (3.20) 

In any case we have 

deg/i > deg / 2 > deg/ 3 , (3.21) 

deg dfi a df 2 > deg dfi a df 3 > deg df 2 a df 3 , (3.22) 

m 2 = [/ 2 ,/ 3 I as the minimal line of v 3 , and for any other line I 2 e P 2 (u 3 ), we have 

d(i 2 )>d(m 2 ). (3.23) 


Proof. The equalities deg g± = 35 and deg f 2 = 25 come from the fact that the pivotal 
simplex has Strong Pivotal Form 0(3). Property (04) gives deg / 3 > 5, and 
Proposition 3.14(1) says that deg virt ipi(f 2 , f 3 ) = deg<p\(f 2 , f 3 ). Hence apart from 
/ 2 , / 3 and /|, any monomial in / 2 ,/ 3 has degree strictly bigger than g\. So there 
exists a, b, c e k such that 

w 3 = {gi = fi + a/| + bf 2 + cf 3 , f 2 ,f 3 j. 

Moreover, since w 3 * v 3 , we have at 0, which implies 35 = deg g± ^ 2 deg / 3 . This 
proves (3.16), and the fact that the A"-reduction is normal. 
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By Lemma 3.9(1) we have 

deg df 2 a df 3 = d(m 2 ) Z deg(m 3 \ m 2 ) + d(m 2 ) = deg g 3 + degc^i a df 2 . (3.24) 
This implies 

deg gi + deg df 2 a df 3 > deg f 3 + deg dg 3 a df 2 ■ 

By the Principle of Two Maxima 2.15, we get 

degflr + deg df 2 a df 3 = deg f 2 + degdgi a df 3 . (3.25) 

Now dgi a df 3 = dfi a df 3 + bdf 2 a df 3 , and the previous equality implies degdgi a df 3 > 
deg df 2 a df 3 , so that 

deg dg\ a df 3 = degd/i a df 3 . 

Now combining (3.24) and (3.25) we get the expected inequality (3.17): 

deg dfi a df 3 = 5 + deg df 2 a df 3 2 45 + deg dg 1 a df 2 . 

Observe that deg w 3 > deg v 3 is equivalent to deg g\ = deg /| > deg / 1 . So in this 
situation deg f 3 = |5, and since by Lemma 2.2 we have deg /1 + deg f 3 ^ deg dfi a df 3 , 
from (3.17) we also get deg/i > 45 - |5 = 1 5. This proves (3.19), and (3.20) is 
immediate. These two assertions imply that we always have deg/i > |5, so that we 
get (3.21), and the minimal line m 2 = [/ 2 ,/ 3 ] of w 3 also is the minimal line of v 3 . 
For the equality (3.18) we start again from gi = fi + af | + bf 2 + cf 3 , which gives 

dgi a df 2 = dfi a df 2 - 2 af 3 df 2 a df 3 - c df 2 a df 3 . 

Since (3.24) implies deg( f 3 df 2 a df 3 ) > degdgi a df 2 , the first two terms on the right- 
hand side must have the same degree, which is the expected equality. 

Now (3.17), (3.18) and the inequality deg /3 > 5 from (3.16) immediately implies 
(3.22). 

Finally, for any line i 2 distinct from m 2 = [/ 2 ,/s]], we have 

d(i 2 ) = deg(a dfi a df- 2 + j3 dfi a df 3 + 7 df 2 a df 3 ) 

with ( a,/3) 4 (0,0), from which we obtain (3.23). □ 

Now we can justify the terminology of “reduction”, as announced when we gave 
the definition of a proper A'-reduction: 

Proposition 3.26. Let u 3 be a proper K-reduction of a vertex v 3 . Then 

deg v 3 > deg u 3 . 

Proof. We use the notation from Set-Up 3.5. Observe that if deg m 3 = degt> 3 , then 
the proposition is obvious from (K0 / ). 

Assume first that the reduction is not normal, that is, gi = fi + af 3 + Q(f 2 )- We 
know by Corollary 3.8 that deggi = s5, deg /2 = 25 and s5 > deg /3 > (s - 2)5, where 
s ^ 3 is odd. An inequality deg gi > deg/i would imply s5 = deg(gi) = degQ(f 2 ) = 
2r5 for some integer r (the degree of Q), a contradiction with s odd. Thus we obtain 
deggi = deg/i > deg(af 3 + Q(f 2 )), hence deg m 3 = degU 3 and we are done. 

Now assume we have a normal proper A-reduction, and that deg m 3 > degU 3 . By 
Proposition 3.14(2) (see also the discussion just before Lemme 3.15), we are in the 
setting of Lemma 3.15. By condition (K4 / ) we have 

5 + deg dgi a df 2 > deg 53 . 

Adding 35 = deggi, and using (3.17) from Lemma 3.15, we get 

deg df 1 a df 3 > 45 + degdgi a df 2 > deg gi + deg 53 . 
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Finally adding deg /2 we get 

deg v 3 = deg /1 + deg f 2 + deg / 3 

^ deg dfi a d / 3 + deg f 2 by Lemma 2.2 

> deg 51 +deg 5 3 + deg / 2 
= degzi 3 . □ 

In the following result we prove that if a vertex admits a non-normal proper K- 
reduction, then it already admits an elementary (and therefore normal) A'-reduction. 
It follows that any vertex admitting a AT-reduction admits a normal A'-reduction. 

Lemma 3.27 (Normalization of a A'-reduction). Let U 3 be a non-normal proper 
K-reduction of V3, via W3. Then there exists u 3 such that 

( 1 ) u 3 5 v 3 and u 3 8 u 3 ; 

(2) u 3 is an elementary (hence by definition normal) K-reduction of V3. 


m=bi<hJ3l 



Figure 5. Normalization of a A'-reduction. 


Proof. By Corollary 3.8 the pivotal simplex of the reduction has Strong Pivotal 
Form O(s) for some odd s, and by Lemma 3.15 we have s ^ 5. Note also that 
by Proposition 3.14 we have degu 3 = degu; 3 , and u 3 is a weak simple elementary 
reduction of u > 3 with simple center m 2 ,v\: see the upper-half of Figure 5, where we 
use the notation of Set-Up 3.5. 

By the Square Lemma 3.4, we get the existence of u 3 with u 3 jj u 3 , u 3 5 it 3 and 
degu > 3 > deg u 3 : see Figure 5. In particular degu 3 > deg u 3 , which is (KO). 

Since u 3 and W 3 have the same 3-degrees, the vertices v 2 and w 2 also have the 
same 2-degrees. So Properties (Kl') and (K2') for the initial proper A'-reduction 
from V 3 to U 3 imply (Kl) and (K2) for the elementary reduction from w 3 to u 3 . 

Finally m 2 is the minimal line of v 3 , and is distinct from v 2 , which gives (K3), 
and v 2 = [51 - Q(/ 2 ),/ 2 ] so that d(v 2 ) = d(w 2 ), which gives (K4). □ 

Corollary 3.28. If V 3 = |/i,/ 2 ,/ 3 ] admits a K-reduction, then one of the following 
holds: 

(1) Any line in P 2 (d 3 ) has no inner resonance; 

(2) Up to permuting the fi, we have deg/i = 2deg / 3 and 2deg/i = 3deg/ 2 . In 
particular with this numbering [/ 3 ] is the minimal vertex of n 3 . 
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Proof. Any line in P 2 (u3) has 2-degree with <5* e {deg/i,deg/2, deg f^} for 

i = 1,2. So there exists a line in P 2 (w3) with inner resonance if and only if there 
exist two indexes i * j in {1,2,3} such that deg ft e Ndeg fj. 

If the A"-reduction is elementary, using the notation from Set-Up 3.5(1), we have 
deg/i = s 5 , deg/2 = 25 and s 5 > deg/3 > (s - 2)5 for some odd s ^ 3. Moreover 
an inner resonance in f/2, /3H would be of the form deg/3 = (s - 1)5 = ^ deg/2 for 
s ^ 5, but this is impossible by Property (K2). So the only possible resonance is 
between deg/i and deg/3, i n the case s = 3, as stated in (2). 

If the K -reduction is proper, we use the notation from Set-Up 3.5(2). Either 
deggi = deg/i and we are reduced to the previous case; or deg g\ > deg/i and by 
Lemma 3.27 we can assume that the A'-reduction is normal (and proper, otherwise 
again we are reduced to the previous case). Then by Lemma 3.15 we have 35 > 
deg/i > }5, deg/2 = 25, deg/3 = |5, hence there is no relation of the form deg fi e 
Ndeg fj for any i + j and we are in case (1). □ 

Remark 3.29. We shall see later in Corollary 5.3 that in fact Case (2) in the 
previous corollary never happens. 

3.F. Stability of A-reductions. Consider V3 a vertex that admits a normal K- 
reduction. In this section we want to show that most elementary reductions of V3 
still admit a A'-reduction. First we prove two lemmas that give some constraint on 
the (weak) elementary reductions that such a vertex V3 can admit. 

Lemma 3.30. Let U3 be a normal K-reduction of v3, with pivot v\. Let 112 be any 
line in P 2 (r>3) not passing through v\. Then V3 does not admit a weak elementary 
reduction with center U2 ■ 

Proof. We start with the notation V3 = |/i,/2,/s] from Set-Up 3.5(1) when U3 is an 
elementary A'-reduction of V3, and with the Set-Up 3.5(2) to which we apply Lemma 
3.15 when U3 is a normal proper A'-reduction of V3. It follows that m2 = d/2 5 /a] 
is in both cases the minimal line of V3. We have U2 = [/ii,/i3] where h\ = f\ + a/2, 
h3 = f3 + 5/2 for some a, b e k. Then [/2,/i3] is the minimal line m2 in P 2 (u3), 
however it is possible that [/2, /13] is not a good representative of m2. There are two 
possibilities: 

• either (h\,f2^3) is still a good representative for V3, and we have deg/13 = 
deg/3, deg f 2 = deg(u 3 \ u 2 )] 

• or deg/2 = deg/13 > deg mi where mi = [/i] is the minimal point of V3, and 
deg/ 2 > deg(u 3 \ u 2 ) = deg/ 3 . 

In both cases we have 

deg/ii = topdegu 3 , deg/ 2 > deg(u 3 \ u 2 ) and deg h 3 Z deg/ 3 . 

Assume by contradiction that V3 admits a weak elementary reduction with center 
U2- By Lemma 3.3 there exists a non-affine polynomial P e k[y,z] such that 

deg(u 3 \ u 2 ) > degP(/ii,/i 3 ). 

On the other hand we know from Corollary 3.8 that the pivotal simplex of the 
/\-reduction has Strong Pivotal Form O ( s ) for some odd s ^ 3, hence 

deg /13 ^ deg /3>(s-2)5^5 which implies 2 deg /13 > 25 = deg /2- 

In consequence, since deg/ii > deg/13, we have 

deg v i r t P(hi,h 3 ) > 2deg h 3 > deg/ 2 ^ deg(u 3 \ u 2 ), 
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so that 

deg v i r t P(hi,hs) > degP(hi,h 3 ). 

If u 2 has no inner resonance, then we get a contradiction as follows, in both cases 
of an elementary or a normal proper li-reduction: 


deg(t > 3 \ u 2 ) 2 degP(/ii,/i 3 ) 

> deg dh\ a dh 3 = d(u 2 ) by Corollary 2.10(2), 

> d(m 2 ) by Lemma 3.9(2) or (3.23), 

> deg(t >3 \ m 2 ) by Lemma 3.9(1). 


More precisely, in the case of a normal proper JL-reduction the last inequality comes 
from d(m 2 ) > deg (w 3 \ m 2 ) ^ deg(v 3 \ m 2 ) by Lemma 3.9(1) and by (K5'). 

Now consider the case where u - 2 = [hi, h 3 ]j has inner resonance. By Corollary 
3.28(2) we have deg h 3 = minjdeg / 2 , deg / 3 }, and since by assumption deg h 3 ^ deg f 3 
we get degh 3 = deg/ 3 . Then Corollary 3.28(2) gives the two relations 

b deg(r > 3 \ m 2 ) = \ deg h\ = deg h 3 , 

2 2 (3.31) 

|deg(r > 3 \ m 2 ) = 3 deg hi = deg / 2 ^ deg(i ; 3 \ u 2 ). 

In particular we have deg/i > deg f 2 > deg/ 3 , and 6 = 0, that is, h 3 = f 3 . We apply 
Corollary 2.10(1) which gives 

deg(w 3 \u 2 ) ^ degP(hi,h 3 ) ^ d(u 2 ) - degh 3 , 

which we rewrite as 


degh 3 + 2deg(u 3 \u 2 )^ deg(u 3 \ u 2 ) + d(u 2 ). (3.32) 

If u 3 is an elementary Ji-reduction of v 3 , and since in our situation deg(u 3 \ u 2 ) = 
degZ/ 2 ], by Lemma 3.9(4) we have 

deg(u 3 \ u 2 ) + d(u 2 ) > 2deg(u 3 \ m 2 ). (3.33) 

If on the other hand u 3 is a proper JC-reduction of v 3 via w 3 , let us prove that 
(3.33) still holds, by using Lemma 3.15. First note that deg(u 3 \ u 2 ) = deg f 2 , 
deg(u 3 \ rn 2 ) = deg/i and 

d(u 2 ) = deg dh\ a dh 3 = degd(fi + af 2 ) a df 3 = degdfi a df 3 by (3.17). 

Then, using (3.16) and (3.17) from Lemma 3.15, we get 

deg f 2 + degdfi A df 3 >25 + 45 = 2 deg 5 fi ^ 2deg/i 

as expected. 

Adding the first equality of (3.31) to twice the second one, and combining with 
(3.32) and (3.33), we get the contradiction 

(i + ^)deg(u 3 \ m 2 ) > 2 deg(u 3 \ m 2 ). □ 

Lemma 3.34. Let u 3 be a normal proper K-reduction of v 3 , with pivot v\. Let 
v ' 2 4 m 2 be a line in IP 2 (773 ) passing through v\. If v 3 is a weak elementary reduction 
of u 3 with center v' 2 , then this reduction is simple with center v 2 ,v 1 . 

Proof. We use the notation from Set-Up 3.5(2), and set v 2 = [hi,/ 2 ] with hi = 
fi + af 3 . By Lemma 3.15, hi realizes the top degree of v 3 . Then v 3 = [/i,/ 2 ,/ 3 ] = 
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\h\, f 2 , / 3 I, and by Lemma 3.3 we have v 3 = \hi,f 2 ,f 3 + P(h\, f 2 )J for some non- 
affine polynomial P. We want to prove that P(h\,f 2 ) € k[/ 2 ]. It is sufficient to 
prove deg/ii > deg virt P(h\, f 2 ). Assume the contrary. Then 

de gvirt P(hi,f 2 ) 2 deg hi > deg / 3 ^ degP(/ii,/ 2 ). 

By Lemma 3.15, we have deg/i > deg /2 > deg/ 3 , so that by Corollary 3.28 we have 
deg/ii = deg/i ( Ndeg/ 2 . Thus we can apply Corollary 2.10(2) to get 

deg/i > degP(hi, f 2 ) > deg dh x A df 2 . 

By (3.18) of Lemma 3.15 we get 

deg dhi a df 2 = deg(d/i a df 2 - adf 2 a df 3 ) = deg df\ a df 2 > deg df 2 a df 3 . 

Then by (3.17) and (3.16) of Lemma 3.15 we have 

degd /2 a df 3 >35 = deg 51 ^ deg f \, 

hence the contradiction deg/i > degd/ii a df 2 > deg/i. □ 

Proposition 3.35 (Stability of a /C-reduction). Let u 3 he a normal K-reduction 
of v 3 , and v' 3 a weak elementary reduction of v 3 with center v' 2 . Denote by m 2 the 
minimal line of v 3 . If u 3 is an elementary K-reduction, assume moreover that the 
centers of v 3 5 v 3 and u 3 5 v 3 are distinct. Then u 3 is a K-reduction of v 3 , and 
more precisely, we are in one of the following cases: 

( 1 ) u 3 is an elementary K-reduction of v 3 , and v 2 = m 2 : then u 3 is a (possibly 
non-normal) proper K-reduction of v 3 , via v 3 ; 

(2) u 3 is an elementary K-reduction of v 3 , and v' 2 ± m 2 : then u 3 is a (possi¬ 
bly non-normal) proper K-reduction of v 3 , via an auxiliary vertex w 3 that 
satisfies degw/j = degu 3 ; 

(3) u 3 is a normal proper K-reduction of v 3 via w 3 , and v 3 = w 3 : then u 3 is an 
elementary K-reduction of v 3 ; 

(4) u 3 is a normal proper K-reduction of v 3 via w 3 , and v 2 = m 2 : then u 3 also 
is a normal proper K-reduction of v 3 via w 3 . 

Proof. First assume that u 3 is an elementary A'-r eduction of v 3 . We denote by 
v\ = [f 2 ], v 2 = |/i, f 2 j, v 3 = \f\, f 2 , /s! the pivotal simplex of the A"-reduction u 3 
(following Set-Up 3.5(1)). By Lemma 3.30, the line v 2 passes through v\. 

(1) . If v 2 = m 2 , since by assumption degn 3 ^ degng, we directly get that u 3 is a 
proper A'-reduction of ^ 3 , via v 3 . 

(2) . Now assume that v 2 ± m 2 , so that v 2 = [/1 + a/ 3 , f 2 J for some a e k, and a * 0 
since we assume v 2 4- v 2 . Then by Lemma 3.3 we can write 

Us = ifi + a f3, f2,h + P(h + a/ 3 , /2)1 with deg f 3 > degP(/i + a/ 3 , f 2 ). 

If we can show that P depends only on f 2 we are done: indeed then deg f 3 + 
deg P(f 2 ), because m 2 = [[/ 2 ,/s] has no inner resonance by Corollary 3.28, hence we 
have deg f 3 = deg (/ 3 + P(f 2 )). It follows that u 3 is a proper A"-reduction of U 3 via 
w 3 = [/u/ 2,/3 + -P(/2)], where m 2 = [f 2 , f 3 + P(f 2 )j is the minimal line of w 3 (see 
Figure 6 , Case ( 2 )). 

To show that P depends only on f 2 it is sufficient to show that deg f 3 > deg virt P(f\+ 
a/ 3 ,/ 2 )- By contradiction, assume that this is not the case. Then 

deg v i r t p (h + a/3,/2) > deg f 3 > degP(/i + af 3 ,f 2 ). 
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«3 = [/l>/2,/3] 



Case (3) 


Case (4) 


Figure 6. Stability of a /C-reduction. 

Since v 2 has the same 2-degree as v 2 , it has no inner resonance by (Kl), and by 
Corollary 2.10(2) we get 

deg P(fi + a/ 3 , f 2 ) > deg(df\ a df 2 - adf 2 a df 3 ). 

By Lemma 3.9(1) we have deg df 2 a df 3 > df\ a df 2 and deg df 2 a df 3 > deg / 3 , so hnally 
we obtain the contradiction 

deg P(fi + af 3 ,f 2 )> deg df 2 a df 3 > deg f 3 . 

Now assume that u 3 is a normal proper li-reduction of v 3 , via an auxiliary vertex 
w 3 . Recall that the minimal line m 2 of v 3 is also the minimal line of the intermediate 
vertex w 3 (last assertion of Lemma 3.15). 

(3) . If v 3 = w 3 , then by definition u 3 is an elementary /C-reduction of v 3 . 

(4) . If v ' 3 * w 3 , but v ' 2 = m 2 , then the conclusion is also direct, because degw 3 ^ 
degu 3 ^ degug. 

Finally we prove that the situation where v 2 4- m 2 leads to a contradiction. By 
Lemma 3.34 the reduction from v 3 to v 3 is simple with center v 2 , v\. But then 
by Remark 3.2 (or directly from the proof of Lemma 3.34) we should have v 2 = 
Ifi + ah, hj and v 3 = [/i + af 3 , h,h + P(h)j- By Lemma 3.15 we have 

deg f 2 = 25 > deg f 3 , 

so deg P(h) > deg/ 3 and we get a contradiction with degu 3 ^ degu^. □ 

4. Reducibility Theorem 

In this section we state and prove the main result of this paper, that is, the 
Reducibility Theorem 4.1. 
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4.A. Reduction paths. Given a vertex V 3 with a choice of good triangle T, we call 
elementary T-reduction any elementary reduction with center one of the three lines 
of T. 

We now define the notion of a reducible vertex in a recursive manner as follows: 

• We declare that the vertex [id] is reducible, where by Lemma 3.1 [id] is the 
unique type 3 vertex realizing the minimal degree (1,1,1). 

• Let fi > v be two consecutive degrees, and assume that we have already defined 
the subset of reducible vertices among type 3 vertices of degree at most v. Then 
we say that a vertex V 3 with degU 3 = p, is reducible if for any good triangle T in 
P 2 (u 3 ), there exists either a T-elementary reduction or a (proper or elementary) 
K -reduction from V 3 to 113 , with U 3 reducible. 

Let V 3 , v 3 be vertices of type 3. A reduction path of length n ^ 0 from V 3 to v 3 
is a sequence of type 3 vertices U 3 ( 0 ),U 3 ( 1 ),..., U 3 (n) such that: 

• v 3 ( 0 ) = V 3 and v 3 (n ) = v 3 \ 

• V 3 (i) is reducible for all i = 0 ,..., n; 

• For all i = 0,... ,n - 1, V 3 (i + 1) is either an elementary reduction, or a 
A'-reduction, of V 3 (i). 

Observe that, by definition, a reducible vertex V 3 admits a reduction path from 
V 3 to the vertex [id]. 

In the following sections we shall prove the main result: 

Theorem 4.1 (Reducibility Theorem). Any vertex of type 3 in the complex C is 
reducible. 

Directly from the definition, this theorem has the following consequence: For any 
vertex V 3 * [id] of type 3 in the complex C, and for any good triangle T in P 2 ^), 
the vertex V 3 admits either a T-elementary reduction or a (proper or elementary) 
ALr eduction. 

We remark that this result immediately implies that Tame(A 3 ) is a proper sub¬ 
group of Aut(A 3 ): 

Corollary 4.2. The Nagata’s automorphism 

f = {x 1 + 2x 2 {xl - X 1 X 3 ) + x 3 (xl - X 1 X 3 ) 2 , Xo + x 3 (xl - X 1 X 3 ), X 3 ) 
is not tame. 

Proof. Denote / = (/ 1 , f 2 , /s) the components of /. Assume that / is tame. Let V 3 = 
[/i >/2 > is] be the associated vertex in C, and let T be the good triangle associated 
with this representative. We have deg/i = (2,0,3), deg /2 = (1,0,2) and deg /3 = 

On the one hand, if / admits a A"-reduction, by Corollary 3.8 one of the fi (the 
pivot of the reduction) should have a degree of the form 26: this is not the case. 

On the other hand, the degrees of the fi are pairwise Z-independent, so for any 
distinct i,j e {1,2,3} and any polynomial P we have deg virt P(fi, fj) = deg P(fi, fj)■ 
This implies that if / admits an elementary T-reduction, then one of the deg fi should 
be a N-combination of the other two. Again this is not the case. 

Thus V 3 is not reducible, a contradiction. □ 

We shall prove Theorem 4.1 in §4.D. In the next two sections we establish pre¬ 
liminaries technical results. 
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4.B. Reduction of a strongly pivotal simplex. First we describe the set-up 
that we shall use in this section. 

Set-Up 4.3. Let v\,v 2 ,v 3 be a simplex in C with Strong Pivotal Form O(s) for 
some odd s ^ 3. We choose some good representatives v\ = [f 2 ], v 2 = [/i,/ 2 j and 
v 3 = |/ij / 2 , / 3 I• Condition (Ol) means that 

deg/i = sS, deg f 2 = 25. 

By (03) we have deg/i > deg/ 3 , we have 

deg / 3 > (s - 2)5 + deg dj\ a df 2 . 

Condition (02) is equivalent to the condition 

deg / 3 fi Ndeg/ 2 . 

Since deg / 3 > (s - 2)5 ^ 5, we also obtain 

deg fi > deg / 2 and deg / 2 ^ Ndeg/ 3 . (4.4) 

In particular, as already noticed in Lemma 3.6, the minimal line m 2 = |/ 2 ,/ 3 ] of v 3 
has no inner resonance. Observe also that 

deg /1 fi Ndeg / 3 except if s = 3 and deg /1 = 2deg / 3 . (4.5) 

Lemma 4.6. Assume Set-Up 4.3. Then v 3 does not admit a normal proper K- 

reduction. 

Proof. Assume v 3 admits a normal proper It-reduction, via w 3 . Then we get a 
contradiction as follows: 

d(m 2 ) > deg(ro 3 \ m 2 ) by Lemma 3.9(1) 

^ deg(o 3 \ m 2 ) by (K5') 

> deg(n 3 \ v 2 ) > A(v 2 ) by (03) and (04) 

> d(v 2 ) > d(m 2 ) by (3.23) in Lemma 3.15. □ 

Lemma 4.7. Assume Set-Up 4.3, and deg/i ± 2deg/ 3 . Assume that o 3 admits a 
weak elementary reduction v r 3 with center v' 2 . Then v ' 2 passes through v\. 

Proof. By contradiction, assume that v 2 does not pass through v\. Recall that 
vi = U 2 ] and v 2 = [/i,/ 2 ] with deg/i > deg/ 2 . Up to replacing fi by fi + af 2 for 
some a e k, we can assume v 2 n v 2 = [/ 1 ] while keeping all the properties stated in 
Set-Up 4.3. Then let [h 3 ] = [/ 3 + a/ 2 ] be the intersection of v 2 with the minimal line 
I/ 2 ,/ 3 J of P 2 (u 3 ). Then we have v 2 = [/i,h 3 ], v 3 = [/i,/ 2 ,h 3 ], and by Lemma 3.3 
v 3 = [/l ;/2 + T 2 (/ij^ 3 ))^ 3 ] fo r some non-affine polynomial ip 2 , with deg/i > deg/ 2 ^ 
deg</? 2 (/i, h 3 ). We have either deg f 2 = degh 3 or deg/ 3 = degh 3 , hence in any case 
by (4.4) 

deg v i r t T 2 {hM) > deg(p 2 (fi,h 3 ). 

In particular <p 2 (fi,h 3 ) fi k[/i 3 ], and then the inequality deg/i > deg f 2 implies 

deg v i r t T 2 (fi,h 3 )> deg f 2 . 

By Lemma 2.8 there exist coprime q > p such that 

q deg h 3 =pdeg/i = psS. 

Moreover if p = 1, we would have degh 3 = deg f 3 and deg/i = 2deg/ 3 , in contradic¬ 
tion with our assumption. Hence we have q > p ^ 2. 
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Observe that even if ( f 2 ,h 3 ) is not a good representative of the minimal line in 
P 2 (v 3 ), in any case we have deg /13 ^ deg(r >3 \ v 2 ) = deg/ 3 , and Property (04) gives 

deg h 3 > (s - 2)5 + deg dfi a df 2 . 

Then Corollary 2.13 yields: 

25 = deg f 2 > deg (/ 2 + <p 2 (fi, h 3 )) £ Q'deg h 3 - deg df\ a df 2 - deg /i 3 

^ gdeg h 3 - deg /13 + (s - 2)5 - deg h 3 . 
Multiplying by q and replacing qdegh 3 = ps5 we get: 

0 ^ (pqs - 2 ps + sq - 4 q)5, 

hence 

0 ^ ps(q - 2) + q(s - 4). 

This implies s = 3, and we get the contradiction: 

0 ^ 3 pq -dp- q- (3 p - 1 )(q - 2) - 2 > 5 - 2. □ 

Lemma 4.8. Assume Set-Up 4.3. Assume that v 3 admits an elementary reduction 
v 3 with center m 2 , the minimal line of v 3 . Assume moreover that v 3 is reducible. 
Then v ' 3 also admits an elementary reduction with center m 2 . 

Proof. By Lemma 3.3 we can write v ' 3 = [/[,/ 2 >/ 3 l> where f[ has the form 

f\ = f\ + V\{h-,h) 

for some non-affine polynomial with deg/i = deg<pi(f 2 , f 3 ) > deg/(. Without 
loss in generality we can assume that has no constant term. Moreover we can 
also assume 

deg/( i Ndeg / 2 + Ndeg/ 3 , (4.9) 

otherwise the result is immediate. 

Working with the good triangle associated with the representative (f[, f 2 , f 3 ), we 
want to prove that v ' 3 does not admit a A'-reduction, nor an elementary reduction 
with center [/(,/ 2 ]j or \f[. f 3 J: Indeed since v ' 3 is reducible by assumption, the only 
remaining possibility will be that v 3 admits an elementary reduction with center 
^2 = If 2 > /s], as expected. The proof is quite long, so we prove several facts along 
the way. The first one is: 

Fact 4.10. If deg virt (fi(f 2 , f 3 ) > degipi(f 2 , f 3 ) then Lemma 4.8 holds. 

Proof. If deg virt y ) i(/ 2 , f 3 ) > deg(p\(f 2 , f 3 ) then by Lemma 2.8, there exist coprime 
p, q such that qdegf 2 = pdegf 3 . Observe that (02) and (4.4) imply p,q ± 1. We 
have 

sS = deg/i > deg f[ = deg(/i + ^i(/ 2 , f 3 )) by Lemma 3.3 

> p deg f 3 - deg dfi a df 2 - deg f 3 by Corollary 2.13 

^ pdeg f 3 - (deg f 3 - (s - 2)5)) - deg f 3 by (04) 

= (p - 2 ) deg f 3 - 25 + s5. 

Multiplying by p, recalling that deg f 2 = 25, pdegf 3 = qdegf 2 and putting 5 in factor 
we get: 

0 > 2 q(p -2)-2p= (2 p - 4)(q - 1) - 4 ^ 2p - 8 . (4.11) 

It follows that 3 ^ p. Now we deduce p = 3. If p = 2, then deg /3 = qd- Condition 
(04) gives 


s5 > deg f 3 > (s - 2)5, 
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so q = s - 1 , which contradicts q coprime with 2 . 

Replacing p = 3 in the first inequality of (4.11) we get 6 > 2 q, hence q = 2. We 
obtain deg /3 = §5, and the condition deg /3 > (s - 2)5 yields s = 3. Finally 

deg fi = 35, deg / 2 = 25, deg / 3 = §5, 35 > deg /{ > |5. (4.12) 

First we observe that these values are not compatible with v ' 3 admitting a K- 
reduction. Indeed, by Corollary 3.8 an elementary K -reduction would imply 2 deg /{ = 
s' deg fj for some odd integer s' ^ 3 and j e {2,3}, and one checks from (4.12) that 
there is no such relation. Indeed if s' = 3, we have 2deg/i > ^5 > 45 = s' deg / 3 , 
and if s' > 5 we have s' deg f 3 ^ ^5 > 65 > 2deg/{. Finally, for any s' ^ 3 we have 
s'deg f 2 Z 65 > 2 deg /{. 

Now if v ' 3 admits a normal proper JC-reduction, then, noting that deg f[ > deg f 2 > 
deg/ 3 , there should exist 5' e N 3 such that all the conclusions of Lemma 3.15 hold, 
with f [, j' 2 ■ h , 5' instead of fi, f 2 , f 3 ,5. In particular (3.19) gives deg /2 = 25', hence 
5' = 5. Now since 35 > deg/{, by (3.19) and (3.20) from Lemma 3.15 would imply 
deg /3 = §5, incompatible with deg /3 = §5. 

On the other hand, if v 3 admits an elementary reduction with center [/{, fj\ with 
j = 2 or 3, then, denoting by k the integer such that {/, k} = {2,3}, there would exist 
a non-affine polynomial p such that deg fk > deg (fk + fj)), and in particular 

deg /{ > deg fk = deg </?(/{, fj). Since [/ 2 ,/s] has no inner resonance this implies 
<p(f[,fj) i k [fj], so that deg virt <p(f[,fj) > deg /{, and finally deg virt ^(/{,/j) > 
deg ip(f[,fj). Now by (4.9) we can apply Corollary 2.10(3) to get an odd integer 
q' ^ 3 such that 2deg/{ = q'deg fj\ again this is not compatible with (4.12). □ 

From now on we assume deg virt y?i(/ 2 , / 3 ) = degip 1 (f 2 , f 3 ). 

Fact 4.13. deg/i = 2deg/ 3 . 

Proof. By contradiction, assume deg/i # 2degf%. Then deg/i ^ Ndeg /3 by (4.5). 
Moreover we know that deg f\ £ N deg f 2 and deg f 2 + deg fs > deg f\. This is not 
compatible with the equalities 

deg/i =degp 1 (f 2l f 3 ) = deg virt ^i(/ 2 , / 3 )- □ 

We deduce from (4.5) and Fact 4.13 that s = 3, so that 

deg /1 = 35, deg f 2 = 25, deg / 3 = §5, 
and there exist a,c, e e k such that (recall that has no constant term): 

Pi(f 2 ,h) = 0 / 3 2 + c/ 3 + e/ 2 with a* 0. (4.14) 

Now come some technical facts. 

Fact 4.15. deg dfi a df 3 = deg df[ a df 3 = 5 + deg df 2 a df 3 . 

Proof. Recall from Set-Up 4.3 that we have 15 = deg /3 > degdfi a df 2 , so 

35 > deg f 3 + deg dfi a df 2 . 

Since deg /1 = 35 we get 

deg /1 + deg df 2 a df 3 > deg f 3 + deg dfi a df 2 . 

By the Principle of Two Maxima 2.15 we have 

deg f 2 + deg dfi a df 3 = deg fi + deg df 2 a df 3 . 
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Passing deg f 2 to the right-hand side we get one of the expected equalities 
deg dfi a df 3 = deg /i - deg f 2 + deg df 2 a df 3 = 5 + deg df 2 a df 3 . 

From (4.14) we get 

df[ a df 3 = dfi a df 3 + e df 2 a df 3 . 

By the previous equality we obtain deg dfi a df 3 = deg df[ a df 3 . □ 

Fact 4.16. deg df[ a df 2 = §5 + degdf 2 a df 3 . 

Proof. From (4.14) we get 

df[ a df 2 = dfi a df 2 + 2 af 3 df 3 a df 2 + cdf 3 a df 2 . 

By (04) we have deg /3 > deg dfi a df 2 , so 2 af 3 df 3 a df 2 has strictly larger degree 
than the two other terms of the right-hand side. Finally, 

deg df[ a df 2 = deg f 3 df 3 a df 2 = §5 + deg df 2 a df 3 . □ 

Fact 4.17. deg/( > 6 . 

Proof. Consider P = f\ + ay 2 + cy + ef 2 e k[/i, / 2 ][y]- We have 

deg v i r t P(fs) = degfi > degf[ = deg P(f 3 ). 

On the other hand P' = 2 ay + c, so that deg virt P'{f 3 ) = deg P'{f 3 ) - deg/ 3 . Thus 
m(P, f 3 ) = 1, and the Parachute Inequality 2.6 yields 

deg f[ = deg P{f 3 )> deg virt P(f 3 ) + deg dfi a df 2 a df 3 - deg dfi a df 2 - deg f 3 
> deg fi - deg dfi a df 2 - deg f 3 
= deg f 3 - deg df 1 a df 2 . 

Recall that by (04) we have 

deg f 3 > deg fi - deg f 2 + deg dfi a df 2 = 5 + deg dfi a df 2 . 

Replacing in the previous inequality we get the result. □ 

Fact 4.18. The vertices H//, / 2 I and lf[,f 3 } do not have outer resonance in v' 3 = 
[./T../ 2 J 3 ]. 

Proof. We have (the last inequality is Fact 4.17): 

deg f 2 = 25, deg f 3 = f <5, deg f[ > 5. 

Moreover these degrees are pairwise distinct, because (f[,f 2 ,f 3 ) is a good represen¬ 
tative of v' 3 . This implies that deg /3 is not a N-combination of degf[ and deg/ 2 , 
and deg /2 is not a N-combination of deg/{ and deg/ 3 . □ 

Now we are ready to finish the proof of Lemma 4.8. Observe that by Lemma 3.27, 
to prove that v 3 does not admit a JL-reduction it is sufficient to exclude normal K- 
reductions. Recall also that from Facts 4.15 and 4.16 we have 

deg f\ a f 2 > deg f[ a f 3 > deg f 2 a f 3 . (4.19) 

Fact 4.20. v 3 does not admit an elementary K-reduction. 

Proof. By contradiction, assume that v 3 admits an elementary Ji-reduction. By 
(4.19) and Corollary 3.13(1), it follows that the center of the reduction is H/ 2 , ]]- 

But then by Corollary 3.8 we should have 2 deg /2 = s' deg f 3 for some odd integer 
s' ^ 3, and this is not compatible with deg /2 = 25 and deg /3 = §5. □ 

Fact 4.21. v' 3 does not admit a normal proper K-reduction. 
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Proof. By contradiction, assume that v 3 admits a normal proper K -reduction 113 via 
W 3 . By comparing (4.19) with (3.22) from Lemma 3.15, we obtain that the center 
v 2 of v 3 5 W 3 is equal to v ' 2 = [L/ 2 ,/ 3 ], that v 2 is the minimal line of v 3 , and that 
degwz = 35 + deg /2 + deg /3 = degU 3 . Since I/ 2 , / 3 H is also the minimal line of V 3 , we 
get that 113 is also a proper A"-reduction of V 3 via W 3 . This is a contradiction with 
Lemma 4.6. □ 

Now we are left with the task of proving that v 3 does not admit an elementary 
reduction with center \f[, ,/ 2 ] or [/{,/ 3 ]. 

Fact 4.22. v 3 does not admit an elementary reduction with center [[// , / 2 ] - 
Proof. By contradiction, assume there exists </? 3 (/(,/ 2 ) such that 

deg<p 3 (/{,/ 2 ) = deg/ 3 . 

By Fact 4.18 we have deg virt <^ 3 (/{, / 2 ) > deg<p 3 (/{,/ 2 ), and on the other hand 
Proposition 3.7(1) gives 

§5 = deg / 3 = deg<p 3 (/i', / 2 ) > deg df[ a df 2 . 

This is a contradiction with Fact 4.16. □ 

Fact 4.23. v 3 does not admit an elementary reduction with center \f[. / 3 ]. 

Proof. By contradiction, assume there exists <p 2 (f[,f 3 ) such that deg / 2 > deg (/ 2 + 
P 2 (f'\-,.h))j which implies 

deg<p 2 (/i',/ 3 ) = deg / 2 . 

By Fact 4.18 we have deg vilt (p 2 (f[, f 3 ) > deg<p 2 (/{, / 3 ). By Lemma 2.8 there exist 
coprime p, q € N* and 7 e N 3 such that 

deg /1 = P 7 , deg / 3 = <n. 

Corollary 2.10(1) then yields 

25 = deg / 2 = deg ip 2 (f[, f 3 ) > PTi + deg df[ a df 3 - P7 - 97- 

By Fact 4.15 we know that deg df[ a d / 3 = 6 + deg df 2 a d/ 3 , so that 

5 ^ deg df 2 a d / 3 + (pq-p- q) 7 . (4.24) 

We know that 57 = deg / 3 = §5 > 5, and by Fact 4.17 we have jry = deg f[ > 5, so 

min{p, q} > pq - p - q. 

By Fact 4.18 we know that p + 1 and q ± 1. The only possibilities for the pair (p, q) 
are then (2,3) or (3,2). 

If (p,q) = (2,3) then Fact 4.17 gives the contradiction 

35 = 2 deg / 3 = 3 deg f[ > 35. 

If (p, q) = (3,2), the equalities deg f[ = 3y and deg / 3 = 27 = §5 yield 
7 = f 5, deg f[ = 15, pq~p~q= 1. 

The inequality (4.24) becomes 


| 7 deg df 2 a df 3 . 
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Corollary 2.13 then yields 

deg (/ 2 + Tz ( f [, / 3 )) > 2 deg /,' - deg d / 2 a d / 3 - deg f[ 

= 25. 

This is a contradiction with 25 = deg / 2 > deg (/ 2 + y? 2 (/{, /s))- □ 

This finishes the proof of Lemma 4.8. □ 

We now introduce an induction hypothesis that will be the corner-stone for the 
proof of the Reducibility Theorem 4.1. 

Induction Hypothesis 4.25 (for degrees v, p in N 3 ). Let v% be a reducible vertex 
such that v ^ degU 3 . Then any neighbor u% of V 3 with p ^ deg 1/3 also is reducible. 

We shall refer to this situation by saying that we can apply the (u,/x)-Induction 
Hypothesis 4.25 to V3 5 U3. 

Lemma 4.26. Let p > v e N 3 be two consecutive degrees, and assume Induction 
Hypothesis 4.25 for degrees v,v. Let V 3 be a reducible vertex distinct from [id] , with 
/a ^ degu 3; and let T be a good triangle for V3. Then there exists a reducible vertex 
U 3 such that 

• either U 3 is an optimal elementary T-reduction or an optimal elementary 
K-reduction of u 3 ; 

• or U 3 is a normal proper K-reduction of v 3 . 

Proof. Let ^ 3 ( 1 ) be the first step of a reduction path from V3, with respect to the 
triangle T. By this we mean that u 3 (l) is a reducible vertex that is either a T- 
elementary reduction of V3, or a A'-reduction of V3. 

First assume that 1 ) 3 ( 1 ) is an elementary reduction of V3. If this reduction is 
optimal, we can take U 3 = 1 ) 3 ( 1 ) and we are done. If the reduction is non-optimal, 
denote by w 2 the center of V 3 5 ^ 3 ( 1 ). Then let U 3 be an optimal elementary 
reduction of V 3 with the same center i> 2 . Since p > v are two consecutive degrees, 
the inequalities 

[i ^ degU 3 , degU 3 > degi> 3 (l) and degu 3 > degrt 3 

imply 

u^degr» 3 (l) and u^deg« 3 . 

By the (u, u)-Induction Hypothesis 4.25 applied to ^ 3 ( 1 ) 5 U 3 we get that U 3 is 
reducible, as expected. Moreover since U 3 is an elementary reduction with center u 2 , 
by construction U 3 is an optimal elementary T-reduction or an optimal elementary 
iL-reduction of V3. 

Now assume that 113 ( 1 ) is a proper K -reduction of u 3 . If this reduction is normal, 
we are done. Otherwise, by Lemma 3.27, there exists u ' 3 an elementary A'-reduction 
of V3, such that u ' 3 5 u 3 (l). By the (u, u)-Induction Hypothesis 4.25 applied to 
113 ( 1 ) 5 M 3 we get that u ' 3 is reducible. So we can take u 3 as the first step of a 
reduction path from V 3 , and we are reduced to the first case of the proof. □ 

Proposition 4.27. Let p. > v e N 3 be two consecutive degrees, and assume Induction 
Hypothesis 4.25 for degrees u, u. Let V 3 be a vertex that is part of a simplex v\, u 2 , V 3 
with Strong Pivotal Form O(s) for some odd s ^ 3. Let T be any good triangle 
compatible with the simplex v\ , u 2; V3. Assume that V3 is reducible, and that p ^ 
deg V 3 . Then 
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( 1 ) There exists a reduction path from 773 to [id] that starts with an elementary 
T-reduction or an elementary K-reduction; 

( 2 ) Any elementary T-reduction or elementary K-reduction of 773 admits V 2 as 
a center; 

( 3 ) Any optimal elementary T-reduction of 773 is an elementary K-reduction; 

( 4 ) There exists an elementary K-reduction 773 0/773 with center V2, such that 
U3 is reducible. 

Proof. Let 773(1) be the first step of a reduction path from V3 to [id], with respect to 
the choice of good triangle T. By Lemma 4.26 we can assume that if this first step 
is a A"-reduction, then it is a normal A"-reduction. Moreover we know from Lemma 
4.6 that V3 does not admit any normal proper A'-reduction. This gives ( 1 ). 

We write V3 = [[/i,/2,/3] as in Set-Up 4 . 3 , such that the triangle T corresponds 
to the choice of representative (/i,/2,/s)- The remaining possibilities for the first 
step 713(1) of the reduction path are: 

(i) An elementary T-reduction with center |/2,/s]; 

(ii) An elementary T-reduction with center |/i,/s]; 

(iii) An elementary A'-reduction; 

(iv) An elementary T-reduction with center V2 = |/i,/2]- 

In case (i), by Lemma 4.26 we can moreover assume that the elementary reduction 
is optimal. Then Lemma 4.8 gives a contradiction. 

In case (ii), Lemma 4.7 implies that deg/i = 2deg/3, so there exists a e k such 
that W3 := [/1 + a/f, /2, /s] satisfies deg 773 > deg 7773. By the Square Lemma 3 . 4 , there 
exists 773 such that 713 5 W3, U3 5 713(1) and deg713 > deg773. By the (u, u)-Induction 
Hypothesis 4.25 applied successively to 773(1) 5 773 and 773 5 W3, we obtain that W3 
is reducible, and so could be chosen as the first step of a reduction path. We are 
reduced to case (i), which leads to a contradiction. 

In case (iii), by Lemma 3 . 9 ( 1 ) we have 

d{m2) > topdeg773. 

Moreover by ( 04 ) we have 

topdeg 77 3 > deg(T > 3 \ v 2 ) Z A(t7 2 ) > d( 77 2 ). 

By Corollary 3 . 13 ( 2 ) we conclude that V2 is the center of the AT-reduction, hence we 
also are in case (iv), which gives (2). 

Now assume that 773 is an optimal elementary T-reduction of V3. By ( 2 ), we 
know that the center of this reduction is V2, and by the (u, u)-Induction Hypothesis 
4.25 applied to 773(1) 5 V2 113, we get that 773 is reducible. We want to prove that 
A(772) > deg(ri3 \ 772), that is, Property (K 4 ), which will imply that 773 is a K- 
reduction of 773. By contradiction, assume deg(773 \ V2) ^ A (772), which is condition 
( 04 ) for the simplex 77i, 772,773. Moreover conditions (Ol) and ( 03 ) for the simplex 
771,772,773 directly follow from the analogous conditions for the simplex 77i, 772,773, and 
condition ( 02 ) follows from the optimality of the reduction 773. Thus 773,772,773 has 
Strong Pivotal Form (3(s), and from assertions ( 1 ) and ( 2 ) we conclude that 773 
admits an elementary reduction with center 772. This contradicts the optimality of 
the reduction from 773 to 773, and so we obtain ( 3 ). 

Finally to prove ( 4 ), consider a first step of a reduction path from 773 to [id], 
with respect to the good triangle T, as given by Lemma 4 . 26 . By Lemma 4.6 this 
first step is not a normal proper A'-reduction, so that it is an optimal elementary 
reduction, hence by ( 3 ) this is an elementary A'-reduction, as expected. □ 
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Corollary 4.28. Let p > v € N 3 be two consecutive degrees, and assume Induction 
Hypothesis 4.25 for degrees v,v. Let vs be a reducible vertex with p ^ degU 3 , and as¬ 
sume that U 3 is an optimal elementary reduction of vs with pivotal simplex v\,V 2 ,vs- 
If V2 has no inner resonance, and no outer resonance in vs, then either V2 is the 
minimal line of vs, or us is an elementary K-reduction of v 3 . 

Proof. Assume V2 is not the minimal line of vs■ By Proposition 3.7(2), the simplex 
v 1 . V2 , vs has Strong Pivotal Form. Let T be a good triangle compatible with the 
simplex v\, V2, V3. In particular us is an optimal elementary T-reduction of vs, so 
we can conclude by Proposition 4.27(3). □ 

4.C. Vertex with two low degree neighbors. 

Set-Up 4.29. Let p > v € N 3 be two consecutive degrees, and assume the Induction 
Hypothesis 4.25 for degrees v,p. Let vs,v' 3 ,v 3 be vertices such that 

• p ^ degt> 3 , degU 3 > degu^ (hence v ^ degu^), degU 3 ^ degu"; 

• v 3 5 v > vs and v 3 5 v » V 3 with v ' 2 I v "; 

• v 3 is reducible (hence vs also is by the (u,/x)-Induction Hypothesis); 

• v' 2 is minimal, in the sense that if U3 is an elementary reduction of V3 with 
center u 2 , which is the first step of a reduction path, then degtt2 > degu^. 

We denote by v\ = [f 2 ] the intersection point of the lines v ' 2 and v'f. We fix choices 
of fh f 3 such that v ' 2 = [/ujgj and v" = [/ 2 ,/ 3 l- Observe that it is possible that 
deg/i = deg/ 3 , and in this case (/u/2,/3) is not a good representative of V3. In any 
case by Lemma 3.3 there exist some non-affine polynomials in two variables Pi,Ps 
such that (see Figure 7): 

^3 = [/u/2,/3]; 

v's = [L/1,/2,/3 + -P 3 (/l,/ 2 )l; 

v" =Ul + Pl(f2,h),f2,hl 


V3 = [fl,f2,f3] 


v'f=lh >/3] 


^ 2 = 1/1 ’M 


«3=[/l+U(/2,/ 3 ),/2,/3] 



^ = I/l,/2,/3+P 3 (/l,/2)l 


^l=[/ 2 ] 


Figure 7. Set-Up 4.29. 

In this section we shall prove: 

Proposition 4.30. Assume Set-Up 4.29. Then v" is reducible. 

We divide the proof in several lemmas. The proposition will be a direct conse¬ 
quence of Lemmas 4.32, 4.33, 4.34 and 4.35. We start with a consequence from the 
minimality of v 2 . 

Lemma 4.31. Assume Set-Up 4.29. If v 2 has inner resonance, then v 2 is the min¬ 
imal line of vs ■ 
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Proof. Assume first that there exists a e k and r > 2 such that deg /2 > deg (/2 + a//). 
Then consider the vertex W 3 = [fi,f 2 + a/[,/a], which satisfies degt >3 > deg 193 . 
Assume by contradiction that v 2 is not the minimal line of V 3 . Then we have 
deg /2 > deg/ 3 , hence m 2 = [/ 1 ,/ 3 ] is the minimal line of V 3 . By the Square Lemma 
3.4, we find 113 such that 113 5 W 3 , 113 5 v ' 3 and degU 3 > degU 3 . By applying the 
(u, ^-Induction Hypothesis 4.25 successively to v 3 5 U 3 and U 3 S W 3 , we find that 
W3 is reducible. So we can take W3 as the first step of a reduction path from V3, 
which contradicts the minimality of v' 2 . 

Now assume that there exist a e k* and r ^ 2 such that deg/i > deg(/i + af 2 ). If 
v 2 is not the minimal line, we have deg/i ^ deg/ 3 . 

If deg/i = deg/ 3 , there exists b e k* such that deg/i > deg(/i + 6 / 3 ). Then 
[/ 2 , /1 + 6 / 3 ] is the minimal line of V3, and we consider w 3 = [f\ + af 2 , f 2 ,fi + 6 / 3 ], 
which satishes degU 3 > degw 3 . As above, by the Square Lemma 3.4 and the (u, //)- 
Induction Hypothesis 4.25, we obtain that w 3 can be chosen to be the first step of 
a reduction path from V3. This contradicts the minimality of v 2 . 

If deg/i > deg/ 3 , v '2 = I/2,/ 3 I is the minimal line of V3. We consider w 3 = 
[/1 + a f 2 , / 2 , fs\ which satishes degr >3 > degu;". As before w 3 can be chosen to be 
the first step of a reduction path from V3, with center v 2 : again this contradicts the 
minimality of v 2 . □ 

Lemma 4.32. Assume Set-Up 4.29. If v 2 is not the minimal line in V 3 , and has 
outer resonance in V 3 , then v 3 is reducible. 

Proof. Since v 2 = [[/1 ,/a] is not the minimal line in V 3 , one of the degrees deg/i or 
deg /2 must realize the top degree of v 3 . 

First consider the case deg /2 = topdegr> 3 . In this case, we have deg/i £ deg/ 3 . 
Indeed, assuming by contradiction that deg/i = deg/ 3 , there would exist aek* such 
that f 3 = f 3 ~ afi satishes deg /3 > deg/ 3 . Then, we would have deg /2 > deg/i > 
deg/ 3 , anc ^ the ii Re v 2 = d/i)/ 2 ] could not have outer resonance in V3. Therefore, 
(/i>/ 2 )/ 3 ) is a good representative of V3, and the assumption on outer resonance 
means that deg /3 = deg// for some r ^ 2. Recall that by Lemma 3.3, the non- 
afhne polynomial Pi e k [y, z ] associated with the weak elementary reduction v'f 
of V 3 satishes deg/i ^ P\ (/a, /s). We have deg /2 i Ndeg/ 3 , otherwise we would 
have deg /2 e Ndeg/i, that is, v 2 would have inner resonance, and by Lemma 4.31 
this would contradict v 2 * m 2 . Corollary 2.10(3) then gives 2 deg /2 = 3 deg/ 3 , 
and deg(u 3 \ v 2 ) ^ A(v 2 ). But then the existence of 5 e N such that deg /2 = 
38, deg /3 = 25 and deg f\ > 8 is not compatible with the existence of r ^ 2 such that 
deg /3 = t deg/ 1 : contradiction. 

Now consider the case deg/i = topdegt> 3 . In particular deg/i > deg /2 and v\ = 
\_f 2 l is on the minimal line of V 3 . Now we distinguish two subcases (see Figure 8 ): 

• Case deg/i > deg/ 3 . Then there exist a e k and r ^ 2 such that deg /3 > 
deg (/3 + af 2 ), and v" is the minimal line of v 3 . We apply the Square Lemma 3.4 to 
get U 3 a common neighbor of v" and w ’ 3 = [/ 1 , / 2 , /3 + af 2 ] satisfying degU 3 > degU 3 , 
and then we conclude by the (u,/x)-Induction Hypothesis 4.25 applied successively 
to w 3 5 U 3 and U 3 5 v 3 . 

• Case deg/i = deg/ 3 . Then there exists be k* such that deg/i > deg( 6 /i + f' 3 ). 
As in the hrst case of the proof, the assumption on outer resonance implies that 
(/1 ,/2 5/3 + bfi ) is a good representative of V3, and there exists r ^ 2 such that 
deg(bfi+f 3 ) = deg//. Then there exists a e k such that u 3 = [fi,f 2 ,bfi+f 3 +af 2 ] and 
u 3 = [&/i + fd, + a/ 2 ,/ 2 ,/ 3 ] are (simple) elementary reductions of V 3 with respective 
centers v 2 and v". Moreover u 3 and u 3 are neighbors, with center [bf\ + f;i +af 2 , f 2 ]- 


COMBINATORICS OF THE TAME AUTOMORPHISM GROUP 


40 


^3 Vs 



deg fi > deg f 3 deg /i = deg f 3 


Figure 8. Lemma 4.32, case deg/i = topdegu 3 . 

Again we conclude by applying the (u,/r)-Induction Hypothesis 4.25 to v 3 5 u 3 , 
u 3 5 u 3 and u 3 5 v" successively. □ 

We conclude the case where v 2 is not equal to the minimal line m 2 of v 3 with the 
following: 

Lemma 4.33. Assume Set-Up 4.29, v 2 + m 2 (where m 2 is the minimal line in v 3 ), 
and has no outer resonance in v 3 . Then there exists u 3 an elementary K-reduction 
of v 3 with center v 2 . Moreover, v 3 is reducible, and there exists a reduction path 
starting with a proper K-reduction from v" to u 3 . 

Proof. By Lemma 4.31, we know that v 2 has no inner resonance. Then Corollary 4.28 
says that any optimal elementary reduction u 3 of v 3 with center v 2 is an elementary 
K -reduction. By the (u, /^-Induction Hypothesis 4.25 applied to v 3 5 u 3 , we get 
that u 3 is reducible. The last assertion follows by the Stability of A'-reductions 3.35, 
Case (1) or ( 2 ). □ 

Now we treat the situation where v 2 = m 2 is the minimal line of v 3 , and first we 
identify some cases that we can handle with the Square Lemma 3.4. 

Lemma 4.34. Assume Set-Up 4.29, and v 2 = m 2 ■ In the following cases, v" is 
reducible: 

(1) v 3 admits a simple elementary reduction with simple center v' 2 ,v\; 

(2) v 3 admits a simple elementary reduction with simple center v 2 , v\; 

(3) v 3 is a simple weak elementary reduction of v 3 with simple center v 2 ,v\. 




Figure 9. Lemma 4.34. 


Proof. Since m 2 = I/i, /2I , we have v 3 = j[/i, /2 , /3I with deg f 3 = topdegu 3 . 
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(1) Denote by w 3 a simple elementary reduction of V 3 with simple center v' 2 ,vi. 
By the Square Lemma 3.4, there exists U 3 a neighbor of both w 3 and v" such that 
degU 3 > degU 3 (see Figure 9). Then we conclude by applying the (z/, /x)-Induction 
Hypothesis 4.25 successively to v 3 5 w 3 , w 3 5 U 3 and U 3 5 vf. 

(2) Denote by wf a simple elementary reduction of V 3 with simple center vf,v\. 
By the Square Lemma 3.4, there exists U 3 a neighbor of both w 3 and v 3 such that 
degt >3 > degz/ 3 . Then we conclude by applying the (u, ^-Induction Hypothesis 4.25 
successively to v 3 5 U 3 , 113 5 wf and wf 5 vf. 

(3) By the Square Lemma 3.4, there exists 113 a neighbor of both vf and v 3 such 

that degU 3 > degrt 3 . Again the (u, ^-Induction Hypothesis 4.25 applied successively 
to v 3 5 113 and 113 5 vf yields that vf is reducible. □ 

The last logical step to finish the proof of Proposition 4.30 is the following lemma. 
However, we should mention that we will be able to prove a posteriori that this case 
never happens: see Corollary 5.4. 

Lemma 4.35. Assume Set-Up 4.29, v 2 = m 2 , and that we are not in one of the 
cases covered by Lemma 4.34. Then there exists uf an elementary K-reduction of 
V 3 with center vf such that uf is reducible. In particular, by the (v, pi)-Induction 
Hypothesis 4.25, vf is reducible. 

Proof. It is sufficient to check that the simplex vi , v'f, v 3 has Strong Pivotal Form 
O (s) for some odd s ^ 3: Indeed then one can apply Proposition 4.27(4) to get the 
result. 

On the one hand deg /3 > deg/i > deg Pi (/ 2 , /s), and on the other hand since we 
are not in the situation of Lemma 4.34(3) we have Pi(f 2 ,fz) £ k[/ 2 ], so that 

deg virt Pi ( h , h ) > deg Pi ( / 2 , h ) ■ 

We also have deg /3 £ Ndeg /2 since otherwise we could apply Lemma 4.34(1). So 
we are in the hypotheses of Corollary 2.10(3), and there exist a degree 5 € N 3 and 
an odd integer s ^ 3 such that deg /2 = 26, deg /3 = s 6 and 

s5 > degPi(/ 2 ,/ 3 ) ^ A(/ 3 ,/ 2 ). 

It remains to check (02): if v'f = [/ 2 , / 3 J had outer resonance in V 3 then we would 
have deg/i e Ndeg/ 2 , and we could apply Lemma 4.34(2), contrary to our assump¬ 
tion. □ 

4.D. Proof of the Reducibility Theorem. Clearly Theorem 4.1 is a corollary of 

Proposition 4.36. If a vertex V 3 of type 3 in the complex C is reducible, then any 
neighbor of v 3 also is reducible. 

Proof. We plan to prove Proposition 4.36 by induction on degree: we need to prove 
that for any v e N 3 , the Induction Hypothesis 4.25 holds for degrees v, v. Clearly 
when v = ( 1 , 1 , 1 ) this is true (because empty!). 

Let p > v be two consecutive degrees in N 3 . It is sufficient to prove the two 
following facts. 

Fact 4.37. Assume the Induction Hypothesis 4.25 for degrees v, v. Then it also 
holds for degrees v,p. 

Fact 4.38. Assume the Induction Hypothesis 4.25 for degrees u,p. Then it also 
holds for degrees p,p. 
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To prove Fact 4 . 37 , consider v 3 a reducible vertex with u ^ degUg, and let V3 be 
a neighbor of v 3 , with center v 2 , and with degU3 = /r (otherwise there is nothing to 
prove). We want to prove that V3 is reducible. 

If v' 2 is the minimal line of v 3 , then v 3 is a T-reduction of V3 for any good triangle 
T and we are done. 

If v' 2 is not the minimal line of V3 , and has no inner or outer resonance in V3 , then 
by Corollary 4.28 any optimal reduction 113 of V3 with respect to the center v' 2 is 
an elementary /'T-reduction of V3. Since U3 is a neighbor of v' 3 and u ^ deg«3, we 
conclude by the (u, u)-Induction Hypothesis 4.25 that U3 is reducible. Hence V3 also 
is reducible, with first step of a reduction path the it-reduction to 113. 

Finally assume that v 2 has resonance, and that v 2 is not the minimal line of V3. 
By Lemma 3.3 we can write 

V 3 = [/l, / 2 , /3I, *4 = ifl, / 2 , 53 ], ^2 = [/i,/ 2 ], 

with deg/i > max{deg/ 3 ,deg/ 2 } and g 3 = f 3 + P(/i,/ 2 ) for some polynomial P. 

If v' 2 has inner resonance, then deg/i = rdeg/ 2 for some r ^ 2 . There exists a e k 
such that v" = [f\ + af 2 ,f 2 ,f 3] is a simple elementary reduction of V3 with center 
I/2, /3J, which is the minimal line of V3, hence belongs to any good triangle T. Then 
we can apply the Square Lemma 3.4 to get 113 with v ^ degrt3 and 113 5 v 3 , 113 3 v 3 . 
We conclude by the (u, u)-Induction Hypothesis 4 . 25 , applied successively to v 3 3 U3 
and U3 3 v 3 , that v 3 is reducible, hence V3 also is. 

If v' 2 has no inner resonance, but has outer resonance in V 3 , then deg/i > deg /3 > 
deg / 2 and deg /3 = Tdeg / 2 for some r ^ 2 . There exists Q(f 2 ) such that deg /3 > 
deg (/ 3 + Q(/ 2 )) and deg (/ 3 + Q(/ 2 )) f Ndeg / 2 . Let T be a good triangle of v 3 . One 
of the lines in T has the form u 2 = [/1 + a/ 3 , / 2 ]. Set 113 = [/1 + a/ 3 , / 2 , / 3 + Q(/ 2 )], 
which is an elementary T-reduction of V 3 with center u 2 , and a neighbor of W 3 = 
|/i, f 2 , $3 + Q(f 2 )J- By the (u, z/)-Induction Hypothesis 4.25 applied successively to 
v' 3 3 W 3 and W 3 3 U 3 , we obtain that 113 is reducible, hence V 3 also is. 

To prove Fact 4 . 38 , consider V3 a reducible vertex with degU3 = g, and let v 3 be 
a neighbor of V3, with center v 2 , such that 

deg V3 Z deg v 3 . 

We want to prove that v 3 is reducible. 

First assume that V3 admits a reduction path such that the first step v 3 is an 
elementary reduction, with center v’ 2 - Moreover we assume that v 2 has minimal 
degree between all possible such first center of a reduction path. If v' 2 = v", then v" 
is a neighbor of v' 3 and by the (u, ^-Induction Hypothesis 4.25 we are done. If on 
the contrary v 2 and v" are two different lines in P 2 (u3), we are in the situation of 
Set-Up 4 . 29 . Then we conclude by Proposition 4 . 30 . 

Finally assume that V3 admits a reduction path such that the first step is a 
proper /\-reduction v' 3 . If this proper /T-reduction is normal, then by Stability of 
/T-reduction 3 . 35 , Case ( 3 ) or ( 4 ), we obtain that v' 3 is also a /T-reduction of v 3 , 
and we are done. On the other hand if v 3 is a non-normal proper /T-reduction of V3, 
then by Lemma 3.27 we get the existence of a vertex 113 that is both an elementary 
/T-reduction of V3 and a neighbor of v 3 . By applying the (u, /r)-Induction Hypothesis 
4.25 to v 3 3 U3 we get that U3 is reducible, and we are reduced to the previous case 
of the proof. □ 
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5. Simple connectedness 

In this section we prove that the complex C is simply connected, which amounts 
to saying that the group Tame(A 3 ) is the amalgamated product of three subgroups 
along their pairwise intersections. 

5.A. Consequences of the Reducibility Theorem. Now that the Reducibility 
Theorem 4.1 is proved, all previous results that were dependent of a reducibility 
assumption become stronger. This is the case in particular for: 

• The Induction Hypothesis 4.25, which is always true; 

• Lemma 4.8, which now implies that if 773 is part of a simplex with Strong 
Pivotal Form, then 773 does not admit an elementary reduction with center 
m 2 the minimal line of 773 : see the proof of Proposition 5.1 below; 

• Proposition 4.27 and Corollary 4.28; 

• Set-Up 4.29, hence also all results in §4.C. 

In particular we single out the following striking consequences of the Reducibility 
Theorem 4.1. 

Proposition 5.1. Let 773 be an elementary K-reduction of v 3 , with center V 2 - Then 
773 does not admit any elementary reduction with center distinct from V 2 ■ 

Proof. By contradiction, assume that v 3 is an elementary reduction of 773 , with center 
v r 2 distinct from V 2 - Then by Stability of A'-reduction 3.35, Case (1) or (2), there 
exists w' 3 with deg 7/73 = deg 773 such that 773 is a proper A'-reduction of 773 via w 3 . In 
particular, v 3 is an elementary reduction of w 3 with center m 2 , the minimal line of 
w 3 . Moreover, by Corollary 3.8, the pivotal simplex of this proper A'-reduction has 
Strong Pivotal Form. Now consider v 3 an optimal elementary reduction of w 3 with 
center m 2 ' Lemma 4.8 gives a contradiction. □ 

Corollary 5.2. Let 7/3 be a proper K-reduction of 773 , via w%. Then deg 7773 = degT^. 

Proof. By Proposition 5.1 we cannot have deg 7773 > deg 773 . □ 

Corollary 5.3. Let 773 admitting a K-reduction, then any line U 2 in P 2 (t> 3 ) has no 
inner resonance. In other words, Case (2) in Corollary 3.28 never happens. 

Proof. We use the notation 773 = (L/ 1 ,/ 2 ,/ 3 ] from Corollary 3.28, which says that if 
there exists a line in 773 with inner resonance, then deg/i = 2 deg /3 and deg/i = 
f deg/ 2 . But in this case we would have an elementary reduction \f\ + a/|, / 2 ,/s] 
of 773 with center the minimal line [/ 2 ,/s] I V 2 , in contradiction with Proposition 
5.1 □ 

We also obtain that the situation of Lemma 4.35 never happens: 

Corollary 5.4. Assume Set-Up 4.29, and v 2 = m 2 - Then we are in one of the cases 
covered by Lemma 4.34. 

Proof. Otherwise by Lemma 4.35 there would exist an elementary A'-reduction of 
773 with center v 2 , in addition to the elementary reduction with center 77 ^: This is 
not compatible with Proposition 5.1. □ 

5.B. Local homotopies. To prove the simple connectedness of C, the following 
terminology will be convenient. 

We call combinatorial path a sequence of vertices 773 ( 7 ), i = 0, ...,n, such 
that for all i = 0,...,n- 1, 773 ( 7 ) iJ 773(7 + 1). Denoting by 772 ( 7 ) the center of 
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443(4) 5 47(4 + 1), we think of such a sequence as equivalent to a path 7 : [0,2 n] -*■ C 
where for each i = 0,..., n - 1, the interval [2 4 , 2 4 + 2] is mapped isometrically onto 
the union of the two edges 47 ( 4 ), 442 ( 4 ) and 47 ( 4 ), 47(4 + 1). In particular we have 
these parameterizations in mind when we say that two such combinatorial paths are 
homotopic in C. We say that a combinatorial path is locally geodesic if for all i. 
V 2 (i) 4 47(4+1) (and 47 ( 4 ) + 443(4+ 1), but this is already contained in the definition of 
443(4) 5 47(4 + 1)). Observe that starting from any combinatorial path, by removing 
some vertices we can always obtain a locally geodesic one. If 113 ( 0 ) = 47 ( 44 ) we say 
that the path is a combinatorial loop with base point 413 ( 0 ). If 413 ( 0 ) = [id], the 
maximal vertex of such a loop is defined as the vertex 443 ( 40 ) that realizes the 
maximum max deg 413 ( 4 ), with iq maximal. In particular, we have 

deg 47 ( 40 ) > deg 47(40 + 1) and deg44 3 (4 0 ) ^ degv 3 (i 0 - 1). 

Lemma 5.5. Let 47(4), i = 0,... ,n, be a locally geodesic loop with base point at [id], 
and let 443 ( 40 ) be the maximal vertex. Then the combinatorial path 47(40 - 1), 47 ( 40 ), 
47(40 + 1) is homotopic in C to a combinatorial path from 47(40 - 1) to 47(40 + 1) 
where all type 3 intermediate vertices have degree strictly less than deg 47 ( 40 ). 

Proof. Since deg 47 ( 40 ) > deg47(io + 1), we know that 47 ( 40 ) admits an elementary 
reduction, so it makes sense to choose v' 2 a vertex of minimal degree such that 
443 = 443 ( 40 ) admits an elementary reduction 443 with center v 2 . Then we are going to 
apply Set-Up 4.29 twice, taking v 3 to be successively 443(40 - 1) and 443(47 + 1). It is 
sufficient to prove that in both cases the combinatorial path 443 , 443,443 is homotopic 
to a combinatorial path from v 3 to v 3 where all type 3 intermediate vertices have 
degree strictly less than deg 443 . Observe that there are degenerate cases which are 
easy to handle. First if v' 3 = v 3 , we just take the combinatorial path with one single 
vertex v 3 . Second, if v 3 and v 3 share the same center with 443 , we can just discard 
443 to obtain a combinatorial path from v 3 to v 3 without any intermediate vertex, so 
we can indeed assume that the centers v 2 and v" are distinct as required in Set-Up 
4.29. 

If v 2 = m 2 then by Corollary 5.4 we are in one of the cases covered by Lemma 
4.34, and the homotopy is clear in all cases (see Figure 9). For instance in Case (1) 
we replace the path 443 , 443,443 by v" , 443 , w 3 , v 3 , and the other cases are similar. 

If v 2 4- m 2 , and v 2 has outer resonance in 443 , then we are in one of the two cases 
covered by Lemma 4.32, and again the homotopy is clear (see Figure 8). 

If v 2 4- m 2 , and v 2 has no outer resonance in 443 , then by Lemma 4.33 there 
exists 443 an elementary A'-reduction of 443 with center v 2 . Therefore, in that case, 
up to replacing v 3 by 443 we may assume without loss in generality that v 3 is an 
elementary A'-reduction of 443 . By Proposition 5.1, this can only happen in the case 
443 = 443(40 - 1), and deg44 3 (io) = deg44 3 (4o - 1). By Stability of A"-reduction 3.35, 
Case (1) or (2), v 3 is a proper A'-reduction of 47(40 - 1), and up to a local homotopy 
(see Figure 6, Case (2)) we can assume that the intermediate vertex is 443 = 443 ( 47 ). 
If this proper A'-reduction is not normal, we obtain the expected homotopy from 
the normalization process of Lemma 3.27 (see Figure 5). Otherwise, By Stability of 
A'-reduction 3.35, Case (3) or (4), we get that v 3 is a normal proper A'-reduction of 
47(40 - 2), with 47(40 - 2) = 442(40 - 1) the minimal line of 47 ( 40 ): This contradicts 
our assumption that we started with a locally geodesic loop. □ 

We need one last ingredient before proving the simple connectedness of the com¬ 
plex C. 

Lemma 5.6. The link of a vertex of type 1 is a connected graph. 
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Proof. By transitivity of the action of Tame(A 3 ) on vertices of type 1 , it is sufficient 
to work with the link £([£3]). Let 23 = [/i,/ 2,£3] be a vertex of type 3 in £([£3]), 
where we choose our representative such that deg /1 > deg fi. 

First observe that 23 does not admit any elementary A'-reduction. Indeed by 
Corollary 3.8 the pivotal simplex of such a reduction should have Strong Pivotal 
Form O(s) for some odd s ^ 3 . In particular there exist S € N 3 and a reordering 
{52,53} = {/2,£3} such that 

degfi = s< 5 , degg2 = 2 S and s 5 > deg <73 > (s - 2)6. 

But since deg £3 = ( 0 , 0 , 1 ) is the minimal possible degree of a component of an 
automorphism, both cases <72 = X3 or <73 = 23 are impossible. 

It follows that V3 also does not admit a proper A-reduction: such a reduction 
would be via W3 = [51, jg, £3], but we just proved that such a W3 cannot admit an 
elementary A'-reduction. 

By Theorem 4 . 1 , we conclude that V3 admits an elementary reduction v' 3 , which 
clearly must admit [23] as pivot, since there is no non-constant polynomial P e 
k[.ri, a?2,23] with deg 23 > degP. In particular, v’ 3 also is in £([23]), and by induc¬ 
tion on degree, we obtain the existence of a reduction path from 23 to [id] that stays 
in £([23]). □ 

Now we recover a result of [Umi 06 ] and [Wril 5 ], about relations in Tame(A 3 ). 
Precisely, Umirbaev gives an algebraic description of the relations, and Wright shows 
that this result can be rephrased in terms of an amalgamated product structure over 
three subgroups. Our proof follows the same strategy as in [BFL 14 , Proposition 
3 . 10 ], 

Proposition 5.7. The complex C is simply connected. 

Proof. Let 7 be a loop in C. We want to show that it is homotopic to a trivial loop. 
Without loss in generality, we can assume that the image of 7 is contained in the 
1 -skeleton of the square complex, and that 7(0) = [21,22,23] is the vertex of type 3 
associated with the identity. 

A priori (the image of) 7 is a sequence of edges of arbitrary type. By Lemma 5 . 6 , 
we can perform a homotopy to avoid each vertex of type 1 . So now we assume that 
vertices in 7 are alternatively of type 2 and 3 . Precisely, up to a reparametrization 
we can assume that for each i, 7(2 i) has type 3 and 7(2 i + 1 ) has type 2 , so that 7 
defines a combinatorial path by setting 23 (i) = y( 2 z) for each i. By removing some 
of these vertices we can also assume that 7 is a locally geodesic loop. 

Let 23(^0) be the maximal vertex of the loop, and do its degree. Then by Lemma 
5.5 we can conclude by induction on the couple (do,*o), ordered with lexicographic 
order. □ 

Since Tame(A 3 ) acts on a simply connected 2 -dimensional simplicial complex with 
fundamental domain a simplex, we can recover the group from the data of the sta¬ 
bilizers of each type of vertex. This is a simple instance of the theory of developable 
complexes of groups in the sense of Haefliger (see [BH 99 , III.C]). Following Wright 
we can phrase this fact as follows: 
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Corollary 5.8 ([Wril5, Theorem 2]). The group Tame(A 3 ) is the amalgamated 
product of the three following subgroups along their pairwise intersections: 

Stab([xi,x 2 ,x 3 ]) = A 3 ; 

Stab([xi, x 2 ]) = {(axi + 6x 2 + c, ax \ + f/x 2 + c, ax 3 + P(x i, x 2 ))}; 
Stab([>i]) = {(axi + &,/ 2 (x 1 ,x 2 ,x 3 ),/ 3 (x 1 ,x 2 ,x 3 )}. 


6. Examples 

We gather in this last section a few examples of interesting reductions. 

Example 6.1 (Elementary K -reduction with s = 3). Let 

9 = (xi, x 2 , x 3 + x\-xl), 
t\ = (xi + ax 2 x 3 + x 3 3 , x 2 + x\, x 3 ). 

Clearly in the composition g°t± the terms of degree 6 cancel each other. Moreover, 
if we choose a = | this is also the case for terms of degree 5: 

( q O 9 o q 9 \ 

Xl + |x 2 X 3 + X 3 , X 2 + x 3 , x 3 + x l - X 2 + 3xiX 2 X 3 + -^( 8 xix 3 - 3x 2 ) I ■ 

Consider now a triangular automorphism preserving the quadratic form 8 x 3 X 3 - 3x 2 
that appears as a factor: 

t 2 = (xi, x 2 + xl, x 3 + |xix 2 + |x 3 ). 

A direct computation shows that the components of / = g°t\ot 2 = (fi, f 2 , f 3 ) admits 
the following degrees: 

(9,0,0), (6,0,0), (7,0,1). 

Finally, u 3 = [A o t 2 ], whose degrees of components are 

(9,0,0), (6,0,0), (3,0,0), 

is an elementary /L-reduction of v 3 = [/i,/ 2 ,/ 3 ]. Following notation from the defi¬ 
nition of Strong Pivotal Form, we have s = 3 and 5 = (3,0,0). Moreover 

dfi a d / 2 = -|(x 3 - x 2 )dx 2 a dx 3 + (y|x^x 2 + |x 2 + |xix ’3 + l)dxi a dx 2 

+ (-|xf - §xix 2 + 2x 3 )dx\ a dx 3 . 

so that degd/i a d / 2 = (4,0,1), from the contribution of the factor xfdxi a dx 3. 

Example 6.2 (Elementary A'-reduction with s = 5, see also [Kur09]). One can 
apply the same strategy to produce examples of A"-reduction with s ^ 3 an arbitrary 
odd number. We give the construction for s = 5, and leave the generalization to the 
reader. Let 

g = (xi, x 2 , x 3 + xl -x 2 ), 
ti = (xi + ax\x 3 + /3x 2 x| + xl, x 2 + x 3 , x 3 ). 

Observe that ax 2 x 3 + , 8 x 2 x 3 + x| is homogeneous of degree 5, by putting weight 1 
on x 3 and weight 2 on x 2 . By choosing a = fi = |, we minimize the degree of the 
composition: 

g o t\ = (xi + + \ x 2x\ + X3, X 2 + X3, x 3 + 1 x 3 ( 16 x 1 X 3 - 5x|) 4—). 
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Now take the following triangular automorphism, which preserves the polynomial 
16 x 1 X 3 - 5x^: 

t'2 = (xi, X 2 + Xi, X 3 + ^( 3 x 1 X 2 + 3xfx 2 + Xi)) . 

We compute the degrees of the components of f - got \ ot 2 = (/ 1 , / 2 , fs): 

(25,0,0), (10,0,0), (20,3,0). 

Finally, 113 = [t\ o t 2 \. whose degrees of components are 

(25,0,0), (10,0,0), (5,0,0), 

is an elementary K reduction of V 3 = [./’ 1 , / 2 - /s]- Here we have s = 5 and 6 = (5,0,0). 
Moreover 

dfi a df 2 = [x\ + x 2 f dx 2 a dx 3 + ( 2 x 3 - |(5x 3 - 9xfx 2 - 3 x 1 X 2 )) dx 1 a dx 3 

+ (j^(5xix| + 9xfx^ + 3x|) + ^(xiX 3 + 2 xix 2 x 3 ) + l) dx 1 a dx 2 , 

so that degd/i a df 2 = (5,3,0), from the contribution of the factor xfx^dxi a dx 2 . 

Example 6.3 (Elementary reduction without Strong Pivotal Form). We give ex¬ 
amples of elementary reduction that show that the three assumptions in Proposition 

3.7 are necessary to get Strong Pivotal Form. 

(1) Let / = (/ 1 , / 2 , ,( 3 ) e Tame(A 3 ) and r ^ 2 such that 

deg/i > deg / 3 = rdeg/ 2 . 

In particular there exists a e k such that deg /3 > deg (/3 + a/|). For instance 
/ = (xi + x 3 ,x 2 ,X 3 + x|) is such an automorphism, for r - 2 and a = -1. Then 
113 = [/i]/ 2 j /3 + a / 2 ] is an elementary reduction of V 3 = [/ 1 ,/ 2 ,/s], and the pivotal 
simplex does not have Strong Pivotal Form. Observe that v 2 = |[/i,/ 2 ] has outer 
resonance in V 3 . 

(2) Let u 3 = |/i, / 2 , f 3 +P(fi, / 2 )] be an elementary K- reduction of w 3 = [/ 1 , / 2 , /3I, 
with 2deg/i = sdeg/ 2 for some odd s ^ 3. For instance we can start with one of the 
examples 6.1 or 6.2. Pick any integer r Z Then i/, = [/i+/ 2 , / 2 , f 3 +P(fi~f 2 , /2)1 
is an elementary reduction of U 3 = [/1 + / 2 , f 2 , fs}, and the pivotal simplex does not 
have Strong Pivotal Form. Observe that the center v 2 = [/1 + f 2 ,f 2 \\ has inner 
resonance. 

(3) With the notation of Example 6.1 or 6.2, the elementary reduction from [goti] 
to [fi] gives an example of an elementary reduction where the center m 2 , which is 
the minimal line, does not have inner or outer resonance, and again the pivotal 
simplex does not have Strong Pivotal Form. 

Example 6.4 (Non-nornral proper K -reduction). Pick the elementary A'-reduction 
from Example 6.2, and set v' 5 = [/i + /|, / 2 , /s], which is a weak elementary reduction 
of V 3 . Then 113 is a non-normal proper AT-reduction of v' 3 , via V 3 . This corresponds 
to Case (1) of Stability of a A'-reduction 3.35. We mention again that it is an open 
question whether there exists any normal proper A'-reduction. 

Non Example 6.5 (Hypothetical type II and type III reductions). From Corollary 

3.8 we know that if V 3 admits an elementary A'-reduction, then the pivotal simplex 
has Strong Pivotal Form 0(s) for some odd s ^ 3. In particular if s = 3, then 
V 3 = I/ii /21 / 3 J with deg/i = 35, deg f 2 = 26 and deg/ 3 > 6 for some 6 e N 3 . It is 
not clear if there exists an example of such a reduction with |5 > deg/ 3 , ° r even 
26 > deg/ 3 . Observe that such an example would be the key for the existence of 
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the following reductions (for the definition of a reduction of type II or III, see the 

original paper [SU 04 b], or [KurlO, § 7 ]): 

(1) If > deg/3, then v' 3 = |/i + /|,/ 2 ,/s] would admit a normal proper K- 
reduction, via V3: This would correspond to a type III reduction. 

(2) If 25 > deg/3 > f<5, then V3 would admit an elementary I\ -reduction such 
that the pivot [/2] is distinct from the minimal vertex [/j]: This would 
correspond to a type II reduction. 

(3) If §<5 > deg/3, then v 3 = [/i ,/2 + /f,/s] would be an example of a vertex 
that admits a reduction along a center with outer resonance in v", but that 
does not admit a reduction with center the minimal line of v'! (see Lemma 
4.32). 
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